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

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

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

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