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

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

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

Первое документальное упоминание фамилии находим в источниках по истории Галича (ныне Костромская область): «Белехов Нехороший Савельевич, 1596 г., Галич». Это ценный факт — он показывает, что уже в конце XVI века фамилия бытовала на севере России, среди служилых людей. Имя Нехороший в те времена было охранительным, не несущим негативного смысла: так называли детей, чтобы отвести от них злые силы. То есть Нехороший Белехов — совершенно обычный человек своего времени.

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