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

Корень «крез» — тёмный и спорный. Самая вероятная версия связывает его с диалектным словом «креза» или «крёза» — так в некоторых южнорусских и украинских говорах называли капризного, вздорного, своенравного человека, а также того, кто «крёзный», то есть странный, с причудами. В этом случае Крезько — это «сын (или потомок) Крезы», то есть человека с таким прозвищем. Альтернатива — связь с польским «krzesać» (высекать огонь, искрить) или «krzesło» (кресло), но эти версии слабее: для них нехарактерна форма «крезь», и они не дают естественного прозвищного значения.

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

Географически фамилия Крезько встречается в основном на востоке Украины (Сумская, Харьковская области) и в приграничных районах России (Белгородская, Курская области). Встречаемость крайне низкая — это фамилия одной или нескольких локальных ветвей. В дореволюционных списках она практически не фиксируется, что может говорить о её позднем письменном оформлении (конец XIX — начало XX века) или о том, что предки были из крестьянского сословия, не имевшего наследственных фамилий до реформы 1861 года.

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