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

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

В отличие от многих фамилий на -енко, которые образованы от крестильных имён (Петренко, Иваненко), Сторчиенко — чисто прозвищная фамилия. Это указывает на то, что предок носителя был известен в своей общине именно по этой яркой, бытовой черте, а не по имени отца. Географически фамилия тяготеет к центральным и восточным областям Украины (Полтавщина, Черкащина, Киевщина), где модель на -енко особенно продуктивна.

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