Como Gregorio de Mújica indica en sus obras, el topónimo ha conocido diferentes formas y ninguna ha excluido a las demás; así pues, a la Ciudad Armera se la ha conocido como "Villanueva de San Andrés de Heybar", y el nombre actual se ha escrito como "Heibar", "Eybar" y "Heivar".