Existen dos lugares señalados por los genealogistas, como troncos de este linaje: uno en la villa de Coca, en Segovia, y otro en Asturias y ciudad de Oviedo.
En la certificación expedida por don Diego Barrero, a favor de José de la Coca, natural de Salamanca, se asegura que esta familia procede del maestre de la Orden de Santiago don Fernando Coca, que murió en 1.224.
Sin embargo, la familia Coca, de Alcalá de los Gazules descienden de don Rodrigo de la Coca que acompañó al rey don Alfonso, "el Sabio", a la conquista de la ciudad de Jerez y dicho rey otorgó privilegio de armas al mencionado don Rodrigo.
Su nieto, don Juan Manuel de la Coca, era custodio de la puertas y torres de la ciudad de Jerez.

Armas: En campo de azur, una cruz llana de plata. Bordura de gules con ocho aspas de oro.

Tambien hemos encontrado la siguiente información:

Castellano. De la Villa de Coca, en el partido judicial de Santa Maria de Nieva (Segovia). En la certificación expedida por don Diego Barrero, a favor de José de la Coca, natural de Salamanca, se asegura que esta familia procede del maestre de la Orden.

Escudo de Armas: En campo de plata un pino de sinople y dos leones de gules empinados a su tronco y afrontados. Los de Jerez de la Frontera: En campo de azur, una cruz llana de plata. Bordura de gules con ocho aspas de oro.