es de un conquistador español que lo trajo a mexico

Significa "el supremo", es un nombre que proviene de francia, el cual era el nombre de un rey que signfica gadiño pero en español significa gudiño. Es supremo o de alta clase, actualmente son muy pocas las personas con este apellido pero las que lo tienen son de sangre francesa.

Proviene de Godino, que significa un dios pequeño (latinazgo del inglés God, que significa Dios; y este último de Wotan, el verdadero nombre de Odín).
Aunque otra explicación podría ser que es un godo pequeño (los Godos se llamaban así por Odin, que se escribía Wotan pero se pronunciaba Godan o algo por el estilo)

soy de apellido gudiño , segun me cuenta mi papa este apellido es de origen gallego, devido a unas lomas que se encuentran en este territorio llamadas las gudeñas o jorobas

Originario de la gudiña, villa del norte de España, muy cercana a la frontera con Portugal, nombre dado de uso comun por ser un asentamiento de godos alla por el año 300-500.