Фамилия Шульченко — одна из тех, что сразу выдают украинское или южнорусское происхождение. Её выдает суффикс -енко, который в XVII–XVIII веках был главным маркером «сына» или «потомка»: Шульченко буквально значит «маленький Шульга» или «сын Шульги». Основа здесь — прозвище Шульга, которое в древнерусских говорах означало «левша». В среде, где большинство людей работало правой рукой, леворукость бросалась в глаза и легко становилась уличным именем.

В отличие от фамилий на -ов/-ев, которые закрепились в великорусских землях, модель на -енко характерна для Поднепровья, Левобережной Украины и казачьих областей. Если ваши предки носили фамилию Шульченко, велика вероятность, что они происходят из среды реестровых казаков или крестьян Черниговщины, Полтавщины, Харьковщины. В документах Войска Запорожского прозвище Шульга встречается часто, а его уменьшительная форма Шульченко фиксируется уже в реестрах XVIII века.

Интересно, что у фамилии есть «двойники» с другим суффиксом — Шульгин (русский вариант), Шулькевич (белорусский), Шульженко (с чередованием согласных). Но именно Шульченко сохранило исходный корень без изменений — «ш-у-л-ь-» от древнерусского шьльга, что родственно польскому szulga и литовскому šùlgas — все с тем же значением «левша». В некоторых говорах словом «шульга» называли ещё и левую руку вообще, а в переносном смысле — неловкого, неуклюжего человека. Впрочем, для казачьей среды прозвище Шульга не было обидным: леворукость часто считали особой приметой или даже удачей.

Сегодня фамилия Шульченко встречается не только на Украине, но и в южных областях России, а также среди потомков украинских переселенцев на Дальнем Востоке и в Сибири. Она не принадлежала к дворянским родам — её носили в основном крестьяне и казаки, поэтому в дореволюционных метрических книгах её можно найти в записях о рождении в сёлах, а не в усадьбах.