Este linaje tiene una procedencia italiana, y para unos se trata de una variante del apellido Gaetano, ilustre familia romana; para otros, su origen está en la ciudad de Gaeta, en Italia. Esta familia tuvo desde muy antiguo casas solares en la villa de Espinosa de los Monteros, en la provincia de Burgos, así como en Salamanca, en Talavera de la Reina (Toledo), y Jerez de la Frontera (Cádiz).
Entre sus miembros más célebres figura el conquistador de Nueva España don Pedro Gaytan, Maestre de Campo, natural de Salamanca, que pasó con el conquistador Montejo a Yucatán (Méjico), en el año 1.527, así como don Juan Gaytan que llegó a la Florida como Tesorero Real en 1.543. Don Luis Gaytan de Ayala y Padilla obtuvo el título de Conde de Villafranca de Gaytan del rey Felipe IV en 1.624.

Armas: En campo de sinople trece veneras de oro puestas, una, tres, tres y tres.

Gaitán o Gaytán (versión ortográfica arcaica del apellido) tiene origen en el nombre italiano de Gaetano, que denomina a los oriundos del puerto italiano de la Gaeta en la ragión de Lazio, Italia; que alguna vez fue parte del reino de Aragón.

El nombre de la ciudad italiana de Gaeta, proviene de la voz griega Kaïeta, que significa puerto. Sin embargo no se ha comprobado totalmente que los aragoneses hayan importado el apellido de Italia ya que el nombre de Gaetano, fue un nombre muy común entre los latinos. Como nombre existe en su versión española manifestada en la forma de Cayetano, en francés Gaétan, en português y en rumano Caetano y en el catalán Gaetà.

Es muy probable que el apellido sea puramente español, como sea lo que sí tiene de cierto es que es común entre los aragoneses. En México es común que se escriba con y, porque los conquistadores usaban más la forma arcaica del apellido, es un apellido común también en Colombia y Argentina.