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

Менее вероятна, но возможна связь с глаголом «регушити» в диалектах — то есть чинить, поправлять, или с польским regus — «правило», «устав». В таком случае прозвище Регуш мог получить человек, следивший за порядком, или мастер, занимавшийся починкой. Однако для украинской антропонимии типичнее отыменное происхождение: фамилии на -енко в массе своей восходят к крестильным или народным формам имён, а не к нарицательным словам.

Географически фамилия Регушенко тяготеет к югу России и востоку Украины. В дореволюционных источниках она встречается в Харьковской, Полтавской и Воронежской губерниях. Социальный срез — чаще крестьянская или казацкая среда, где суффикс -енко был основным способом образования фамилий в XVII–XIX веках. Написание могло колебаться: Регушенко, Рогушенко, Регущенко — в зависимости от местного произношения и грамотности писаря.

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