Фамилия Деордияшенко — яркий пример украинской фамилии, образованной по продуктивной модели на -енко. Суффикс -енко, распространённый в Поднепровье и на Левобережной Украине, изначально имел значение «малый», «сын» или «потомок». Таким образом, Деордияшенко означает «сын (или потомок) Деордияша».

Ключ к пониманию фамилии — в основе «Деордияш». Это сложное слово, которое с высокой вероятностью является народной, бытовой переделкой полного христианского имени Георгий. В украинской и южнорусской традиции имя Георгий давало множество производных форм: Юрий, Егор, Жора, Григорий (как вариант народной этимологии). Форма «Деордияш» могла возникнуть из сочетания «де (дід) Ордій» — «дед Ордий», где Ордий — одна из просторечных форм имени Георгий (ср. укр. Ордій, рос. Ордий). Либо это прямой вариант от «Георгий» через промежуточные ступени: Георгий → (г)Ордий → Деордий → Деордияш. Приставка «Де-» здесь могла быть осмыслена как указание на родство («де» — дед, предок) или как часть имени, закрепившаяся в результате речевого сращения.

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

Социально фамилия Деордияшенко — крестьянская или казацкая. Носитель такой фамилии в XVII–XVIII веках, скорее всего, был рядовым казаком или селянином, чьего предка в обиходе звали Деордияшем — либо за возраст, либо за характерное произношение имени. Фамилия не получила дворянского распространения и не фиксируется в родословных книгах, что типично для поздних патронимических образований от народных форм календарных имен.