Byen har navn etter , frukten fra et vilt fikentre, men med så mange greske stedsnavn har mytologien gitt en egen forklaring. Olynthos var en sønn av Herakles og en vakker havgudinne ved navn Bolbe i Boiotia. Han ga navn til byen og til elven Olynthos ved byen Apollonia i Khalkidiki, i henhold til Athenaios. I henhold til mytografen Kanon og av geografen Stefan av Bysants var Olynthos en sønn av kong Strymon, elvegud og konge av Trakia. Da han ble drept mens han jaktet på en løve, gravla hans bror Brangas på det stedet hvor han døde og den byen han bygde på det stedet ble kalt for Olynthos.