Фамилия Фастовенко — типичный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. В XVI–XVIII веках этот суффикс в украинских землях Речи Посполитой, а затем и в Малороссии означал «сын» или «потомок» (аналог русского -ович/-евич). То есть Фастовенко буквально — «сын Фаста» или «потомок человека по прозвищу Фаст».

Ключевой вопрос — что скрывается за основой «Фаст». Здесь возможны две версии, и обе имеют под собой реальную почву. Первая и самая прямая: прозвище Фаст связано с названием города Фастов на Киевщине. Фастов — древний город, известный с XIV века. Человек, который переселился оттуда или имел с ним прочную связь, легко мог получить прозвище Фаст. Фастовенко тогда — «фастовский парень», выходец из Фастова. Такая топонимическая модель (название места + суффикс -енко) очень распространена: скажем, Лубенко (из Лубен), Полтавенко (из Полтавы).

Вторая версия отталкивается от личного имени или прозвища, не связанного с городом. В южнославянских языках слово «фаст» или «фастовина» означало «быстрый», «проворный» (сравните с сербским «фаст» — скорый). Украинские говоры тоже знают слово «фастовий» в значении «торопливый, быстрый». Если предок получил прозвище за резвость или расторопность, его вполне могли звать Фаст, а дети пошли по фамилии Фастовенко. Версия с городом кажется более вероятной: географические прозвища давали чаще, чем характеризующие, и Фастов — крупный исторический центр, дававший много переселенцев.

Фамилия почти не встречается за пределами Украины и юга России, что подтверждает её локальное происхождение. В списках Войска Запорожского или реестрах казаков XVII–XVIII веков носители фамилии Фастовенко не фигурируют как известные фигуры, но это не значит, что их не было: мелкие казаки и крестьяне часто носили такие фамилии, не попадая в хронику. В XIX веке фамилия закрепилась в основном в Киевской и Полтавской губерниях.

Сравнение с однокоренными фамилиями — Фастов, Фастовец, Фастовский — показывает, что все они восходят к тому же топониму или прозвищу. Фастовенко среди них — самая «молодая» по форме, характерная именно для украинской антропонимии, где -енко вытеснял другие суффиксы. Носитель фамилии сегодня, скорее всего, имеет корни из центральной Украины, а его предки были либо казаками, либо крестьянами, чья фамилия просто указывала на место, откуда пошёл род.