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

Фамилия образована по уменьшительно-ласкательной модели с суффиксом -к- (Деж + к + о). Такая форма в русских фамилиях встречается реже, чем стандартные -ов/-ев или -ин, и обычно указывает на прямое прозвище, закрепившееся за одним человеком. В украинской и белорусской традициях, где фамилии на -ко (Демидко, Федько) особенно распространены, Дежко могло возникнуть как патроним от того же прозвища Дежень, но с местным суффиксом.

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