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

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

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

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

Точное время возникновения фамилии Лочехины назвать сложно. Массовое закрепление фамилий у крестьян произошло после отмены крепостного права в 1861 году, но отдельные носители прозвища могли получить фамилию раньше — в XVI–XVII веках, особенно если речь идёт о государственных или дворцовых крестьянах на севере. Окончательно установить место и время появления конкретной ветви Лочехиных можно только по архивным документам: ревизским сказкам, метрическим книгам, переписным листам.