Фамилия Леохимов — редкий пример, где церковное имя и греческий язык смешались с простонародным произношением. В её основе лежит каноническое имя Леохий (греч. Λεόχιος), которое встречается в святцах, но никогда не было массовым. От него через притяжательную форму «Леохимов сын» и возникла фамилия: суффикс -ов указывает на принадлежность отцу или главе семьи.

Интересна судьба самого имени. Леохий — греческое сложение из λέων (лев) и -χιος, что может означать «львиный» или «относящийся ко льву». В русской традиции это имя почти не прижилось в быту, но изредка давалось в монашестве или при крещении в честь малоизвестного святого. Соответственно, Леохимовы — потомки человека, носившего редкое церковное имя, а не прозвище от ремесла или внешности.

С точки зрения географии, фамилия тяготеет к центральной России и Поволжью, где в XVIII–XIX веках фиксировались единичные случаи записи «Леохимов» в метрических книгах. Это не крестьянская масса, а скорее семьи духовенства или мещан — именно в этих сословиях чаще давали «календарные» имена, не адаптированные до просторечных форм вроде Лёха или Левка.

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