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

Географически фамилия привязана к левобережной Украине и южным областям России, куда смещалось население в XVII–XIX веках. В реестрах запорожских казаков и переписях Полтавщины фамилия встречается, но не часто. Она не попала в число массовых, а осталась относительно редкой — это указывает на то, что прозвище давали не каждому второму, а конкретному человеку, чья внешность бросалась в глаза.

Интересно, что в русском языке слово «пригожий» постепенно вытеснялось словом «красивый», и к XIX веку оно стало восприниматься как устаревшее или диалектное. Поэтому у носителей фамилии Пригоженко, переехавших в великорусские губернии, основа фамилии могла казаться окружающим загадочной. В этимологическом словаре украинских фамилий Ю. К. Редько эта модель описана как характерная для Поднепровья.

Отдельно стоит упомянуть, что фамилия не имеет никакого отношения к слову «пригожий» в значении «годный, подходящий» — это более позднее, книжное значение. Исходный смысл — исключительно про внешность. Так что, вопреки возможной догадке, предки Пригоженко не обязательно были «удобными» или «уместными» людьми, а скорее всего — просто красивыми.