Фамилия Стурченко — украинского происхождения, её выдают характерные суффиксы. Основа — Стурч-, а -енко в украинской ономастике указывает на потомка: буквально «сын Стурча» или «маленький Стурч». Такая модель была типична для Поднепровья, Левобережной и Слободской Украины в XVI–XVIII веках, когда фамилии на -енко активно вытесняли патронимы.

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

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

Если сравнивать с однокоренными: Стурченко — более редкая форма, чем Сторченко или Сторчук. Вариант Стурченко мог закрепиться в письменных источниках из-за особенностей местного произношения или ошибки писаря, который записал фамилию на слух.