Фамилия Примхов — редкая и неочевидная с точки зрения морфологии. На первый взгляд в ней угадывается тюркский или кавказский корень, но при ближайшем рассмотрении это, скорее всего, русская фамилия, образованная от прозвища.

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

Менее вероятна, но возможна версия от тюркского «прим» (прямой, честный) с добавлением русского суффикса -х. Однако в тюркских языках слово «прим» не зафиксировано как распространённое личное имя, а фамилии с таким корнем в Поволжье или на Урале не встречаются. Поэтому версия с «примкнувшим» выглядит убедительнее.

Географически фамилия Примхов тяготеет к регионам русского Севера и Сибири. В переписях XVII–XVIII веков подобные прозвища встречаются среди крестьян и посадских людей, которые осваивали новые земли. Сословно — почти наверняка крестьянская или мещанская, без дворянских корней.

В написании возможна путаница: некоторые носители могли записывать фамилию как Примков (через «к»), но форма с «х» — более архаичная и редкая. Сравните: Булгаков и Булгах, Коряков и Коряк — здесь «х» вместо «к» часто указывает на диалектное произношение.

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