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

Модель образования фамилии — суффикс -енко, типичный для украинских фамилий и означающий «сын» или «потомок» (как Иващенко — сын Ивана). Но здесь он присоединен не к имени, а к прозвищу Перекатило. А форма Перекатиловенко — ещё более развернутая: в ней просматривается промежуточная ступень Перекатилов (с отчеством на -ов), к которой добавили -енко. Такие «двойные» суффиксы встречаются, когда прозвище сначала закрепилось как фамилия в одной местности, а потом, при миграции в другую, оформилось по местной модели. В данном случае это могло произойти на границе русских и украинских земель, например, на Слобожанщине или в Приазовье.

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

Встречается фамилия редко, преимущественно в южнорусских и украинских регионах. В дореволюционных переписях её почти нет — она оставалась локальной. Носители, скорее всего, были крестьянами или казаками, поскольку именно в этих сословиях прозвища давали по внешним признакам и поведению, а не по родству. Сегодня Перекатиловенко — фамилия, которая сразу рассказывает о характере предка: непоседливый, легкий на подъем, не привязанный к одному месту.