Фамилия Рекрученко — один из примеров того, как военное прошлое предков навсегда закреплялось в родовом имени. Её основа — слово «рекрут» (от французского recrue — «новобранец»). В России XVIII–XIX веков так называли новобранцев, призванных на долгую (с 1793 года — 25-летнюю) службу по рекрутской повинности. Фамилия образована по распространённой в украинской и южнорусской антропонимии модели с суффиксом -енко, который первоначально означал «сын» или «потомок». Таким образом, Рекрученко — «сын рекрута».

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

Интересно, что в русской ономастике есть и фамилия Рекрутов (с русским суффиксом -ов), и Рекрутский (с типичным для дворянских и семинарских фамилий суффиксом -ский). Рекрученко стоит особняком: она сразу выдает украинскую или украинизированную среду. В метрических книгах XIX века такую фамилию чаще всего носили крестьяне и казаки — те самые сословия, которые и поставляли рекрутов в армию.

Версия о происхождении от неканонического имени Рекрут (как отвлечённого прозвища) маловероятна: слово вошло в обиход только при Петре I, а фамилии с суффиксом -енко активно формировались в XVII–XVIII веках. Так что корень фамилии — не имя, а социальный статус. Носитель фамилии Рекрученко может с высокой вероятностью считать, что его предок либо сам был новобранцем, либо, что ещё точнее, был сыном солдата, забранного на службу и, возможно, так и не вернувшегося домой.