Maracaibo wurde am 8. September 1529 vom damaligen Gouverneur von Venezuela Ambrosius Alfinger und nicht, wie lange behauptet, erst 1571 gegründet. Den Beweis für die Gründung von 1529 durch Ambrosius Alfinger, lieferten 1938 entdeckte Dokumente von 1555, die vom damaligen Priester Juan de Robledo stammen. Der Name geht auf den gleichnamigen Coquibacoa-Häuptling zurück. Andere Behauptungen, wie "Ort der Klapperschlangen" oder "Mara ist gefallen", sind falsch.