Proviene de los godos, grupos bárbaros que eran en su tiempo,los mejores conquistadores y muy buenos en el manejo de las armas y el estudio de la guerra.

Según algunos, este apellido es patronímico ya que procede del nombre propio de Godino muy usado entre los godos. Hay cronistas que señalan que, desde Asturias pasaron a Portugal donde poblaron Coimbra, descendiendo de ellos cierto caballero portugués de nombre Godino que fue padre de Elvira Godínez, mujer de Alboazar Ramírez, hijo natural del rey don Ramiro II. Alfonso Godínez fue Señor de Jareicedo (Cáceres) y el Consejo de Ciudad Rodrigo le hizo donación de la Villa de Cilleruelo en 1.327, siendo muy apreciado por el rey don Sancho "el Bravo", a cuya Real Cámara perteneció, y fue este monarca quien le confirmó la donación de Ciudad Rodrigo por privilegio otorgado en 1.329.

Armas: Escudo jaquelado de quince piezas de oro y gules. Hay tratadistas que elevan este número hasta veinte.