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

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

Географически фамилия тяготеет к левобережным и центральным областям Украины — Полтавщине, Черкащине, Киевщине. В реестрах Войска Запорожского XVIII века можно встретить казаков с похожими прозвищами, но именно Скороженко — редкий вариант, не перегруженный массовыми повторами. В отличие от более частых Скоробогатько или Скороход, Скороженко сохранило старую модель образования, где суффикс -енко присоединился не к имени, а к уже готовому прозвищу с внутренней суффиксацией.

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