Фамилия Лошенкова — женская форма фамилии Лошенков, а та, в свою очередь, образована от прозвища или мирского имени Лошак. В русской ономастике слово «лошак» означало помесь лошади и осла, но в переносном смысле так могли назвать упрямого, строптивого человека или, наоборот, того, кто отличался физической силой и выносливостью, как рабочее животное. Модель образования проста: к основе «Лошак» добавили патронимический суффикс -ов, то есть Лошенков — буквально «сын Лошака». Форма Лошенкова, а не Лошакова, возникла из-за исторического чередования к/ч перед суффиксом, что типично для русских фамилий (сравните: казак — Казаков, но бык — Бычков).

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

Менее вероятная, но возможная версия связывает фамилию с топонимом Лошенково — так назывались хутора в Курской и Орловской губерниях. В таком случае предок получил фамилию по месту жительства, а не по прозвищу. Однако для фамилий на -ов/-ев чаще первично личное прозвище, чем название деревни.

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