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

Гораздо менее убедительно выглядит версия о заимствовании из тюркских языков. Сторонники этой гипотезы выводят фамилию от татарского «белеш» (знакомый, приятель) или турецкого «beles» (бесплатный, даровой). Но для русского прозвищного именования такая семантика нехарактерна: называть человека «бесплатным» или «знакомым» нелогично и не встречается в исторических источниках. Поэтому основная, славянская версия остаётся предпочтительной.

Исторические документы подтверждают древность фамилии. В работе С. Б. Веселовского «Ономастикон» упоминается Белехов Нехороший Савельевич, 1596 год, Галич. Само имя Нехороший — типичное для той эпохи «обережное» имя, которое давали, чтобы отвести от ребёнка злые силы. Сочетание прозвища Белех с таким именем — яркий пример того, как в XVI веке на Руси складывались фамилии из двух народных, некалендарных элементов.

Обратите внимание на написание: фамилия пишется через «е» во втором слоге (Белехов), а не через «и» (Белихов). Это важно, поскольку фамилии с основой «бел-» часто путают: Беликов, Белов, Беляев. Белехов стоит особняком — его корень не от прилагательного «белый», а от конкретного прозвища Белех, которое могло звучать и как Белёх (с ударным окончанием). Географически фамилия тяготеет к северо-восточным землям — костромскому и галичскому краю, что косвенно подтверждает её исконно русское, а не тюркское происхождение.