El apellido Tortajada es un clásico y claro ejemplo de apellido toponímico, lo que significa que se originó a partir del nombre de un lugar geográfico. En este caso, hace referencia directa a la localidad de Tortajada, un pequeño pueblo situado en la provincia de Teruel, en la comunidad autónoma de Aragón, España.

los primeros en adoptar este apellido fueron personas originarias de la villa de Tortajada que, al trasladarse a otras poblaciones o comarcas, fueron identificadas por su lugar de procedencia ("los de Tortajada").

La Cuna del linaje es la localidad de Tortajada (Teruel). Desde este punto, y especialmente durante los siglos de la Reconquista y las posteriores repoblaciones, el apellido se expandió hacia el sur y el este.

Es un apellido con un arraigo histórico muy notable en la Comunidad Valenciana. Muchas ramas del apellido pasaron a tierras valencianas ya desde el siglo XIII y XIV, estableciéndose en comarcas como el Camp de Túria, la Huerta de Valencia y zonas de Castellón, donde el apellido se consolidó con fuerza.

En los censos históricos (como los fogajes aragoneses o los taches de fogatge de los reinos de la Corona de Aragón), se registran familias Tortajada asentadas tanto en Teruel como en diversas villas valencianas desde la Baja Edad Media.

En campo de plata, seis fajas, de azur, cargadas de un roel, de oro.