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

Интересно, что слово «чех» в старом русском языке могло иметь и более широкий смысл. В письменных памятниках XVI–XVII веков «чехами» иногда называли не только жителей Богемии, но и вообще западных славян, в том числе поляков. Если предок носителя фамилии был из западных земель, прозвище могло закрепиться за ним при переезде в центральные или восточные области России.

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

Фамилия Чехомов — редкая. По данным современных телефонных справочников и баз переписи, она встречается в основном в центральных областях России, с небольшими очагами в Поволжье и на Урале. Это говорит о том, что фамилия возникла не в одном родовом гнезде, а в нескольких местах независимо: прозвище Чехом могли дать разным людям в разных регионах, и их потомки независимо друг от друга стали Чехомовыми.

Единственное, что можно сказать о социальном статусе первых носителей: суффикс -ов указывает на то, что фамилия образовалась в среде, где господствовала модель «отчество + -ов», то есть в крестьянской, посадской или служилой среде. Дворянские фамилии с таким корнем в исторических источниках не прослеживаются.