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.

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

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)