El nombre de la ciudad es un homenaje a Alonso de Ojeda, primer europeo en llegar al lago de Maracaibo y a quien se le atribuye el nombre de Venezuela.