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

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

Что касается корня «лох», он не имеет отношения к просторечному «лох» в значении «простак». В древнерусском языке «лох» — это рыба (лосось, сёмга), а в диалектах — кустарник или овраг. Название Лоховка могло произойти от рыбной ловли (речка, где водился лох) или от местного слова «лох» — сырое, низинное место. Поэтому никакой пренебрежительной окраски у фамилии нет.

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