Біляївка з’явилася на базі кількох хуторів. До 1789 року є повідомлення єсаула Ніякого про створення поселення Головківка.
Така назва дана на честь кошового суді, полковника Чорноморського козачого війська Антона Андрійовича Головатого. Нібито саме на місці нинішньої Біляївки він розбив хутір, який отримав назву Головківка.
Як відомо, постать Антона Головатого в історії козацького флоту України є насправді легендарною. Доля розпорядилася так, що йому, єдиному серед флотоводців України, довелося пережити і гучну славу Січі, і трагедію її повторного зруйнування, тимчасово відроджувати Військо Запорозьке під імператорським пануванням, вести своїх „извечных победителей над неприятелем” в чужі землі, на Кубань, і там заново стати біля витоків створення Кубанського козацького війська.
Вдячні нащадки козацького роду не забувають про легендарних засновників міста, тож у 2008 році за ініціативи Біляївської міської ради (голова М.П.Бухтіяров) у Біляївці був відкритий пам’ятник засновникам міста – козакам Чорноморського козацького війська (скульптори М.М. Худорлій та М.С.Худорлій).
