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

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

Интересно, что в старых переписных книгах фамилия могла писаться иначе — Стужков. Но форма Стужко сохранила исходный прозвищный вид. Встречаются и однокоренные фамилии Стужин, Стуженков, Стужа — все они восходят к тому же корню, но различаются по региону и способу оформления.

В словаре Б. Унбегауна подобные фамилии на -ко рассматриваются как свидетельство украинского или белорусского происхождения. Так что, скорее всего, предки Стужко были крестьянами или казаками из тех мест, где зимы особенно памятны, а прозвища — точны.