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

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

Версия о связи с «лошадью» (лошадь → Лошак → Лошенков) маловероятна: для этого в основе должно быть слово «лошак» (гибрид осла и кобылы), но тогда фамилия писалась бы через «а» — Лошаков. Исходное прозвище Лошок не имеет к животным никакого отношения.

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

В словарях Б. Унбегана и В. Никонова фамилия не выделяется отдельной статьёй, но её разбор укладывается в типичную для русского ономастикона модель «прозвище — уменьшительная форма — патроним».