Navnet Bysants (Βυζάντιον; ) er antatt å være av opprinnelig trakisk eller illyrisk opprinnelse og være avledet fra et trakisk eller illyrisk personnavn, Byzas. Antikke greske kilder viser til en legendarisk konge av dette navnet som lederen av kolonistene fra Megara og den eponymiske grunnleggeren av byen. Vanligvis oppstår legender som forklaringer for å forklare fenomener; det vil si at ritualene kommer først og legendene deretter. Formen er en latinisering av det greske .