Фамилия Пелехова — женская форма фамилии Пелехов, и её происхождение стоит искать в прозвище или имени, которое носил предок по мужской линии. Основа «Пелех» неочевидна, но в русской ономастике есть несколько правдоподобных версий.

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

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

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

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

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