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

Ключевая особенность фамилии — украинский суффикс -енко. В XVII–XVIII веках на землях современной Украины и юга России этот суффикс означал «сын» или «потомок». То есть Лошаденко — это буквально «сын Лошадя» или «маленький Лошадь». Фамилии на -енко массово закрепились за казачеством и крестьянством Левобережной Украины, Слобожанщины и Кубани. Поэтому географически Лошаденко — фамилия прежде всего южнорусская и украинская, распространённая в Черниговской, Полтавской, Харьковской областях и на Кубани.

Интересно, что в отличие от фамилий Лошаков или Лошадкин, которые образованы через притяжательные суффиксы -ов/-ин, форма Лошаденко указывает на более позднюю модель именования. Она не говорит о принадлежности («чей?»), а называет человека по отцу. В метрических книгах XVIII века можно встретить запись: «казак Иван, прозвищем Лошадь, а сын его Петр Лошаденко». Со временем прозвище отца стало наследственной фамилией сына, и связь с исходным значением «лошадь» почти стёрлась.

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