En redegjørelse forteller at byen ble oppkalt etter den mytologiske figuren Lamia, datter av Poseidon, men en annen redegjørelse hevder at navnet kommer fra malianerne, innbyggerne i det omliggende området. I middelalderen ble Lamia kalt for Zetounion (Ζητούνιον), et navn først benyttet i det åttende økumenisk råd i Konstantinopel i 869. Byen var kjent som Girton under frankernes styre etter det fjerde korstog og senere El Cito da den var kontrollert av det katalanske selskap av leiesoldater. Da tyrkerne besatte den, ble byen kalt for Izdin eller İzzeddin. Byen var også kjent som Zeitoun, Zitouni (Ζητούνι), Zirtounion, og Zitonion.