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

Фамилия образована по стандартной русской модели с суффиксом -ов, указывающим на принадлежность: «чей?» — Лохов, то есть сын или потомок Лоха. Поскольку фамилии в России массово закреплялись в XVI–XVII веках, именно к этому периоду, скорее всего, относится и становление фамилии Лоховы. Точное место её возникновения сейчас установить сложно, но география ранних упоминаний (Кирилло-Белозерский монастырь на севере, посадские люди в центральных землях) намекает на довольно широкое распространение уже в допетровскую эпоху.

В современном языке фамилия Лоховых нередко воспринимается как неблагозвучная из-за смещения значений слова «лох». Однако с точки зрения исторической ономастики это рядовой пример фамилии-прозвища, без какого-либо негативного подтекста в момент возникновения.