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

Скорее всего, основа Шолех- восходит к диалектному или просторечному слову. В северных и сибирских говорах «шолох» могло означать «шум», «шелест», «возня» — отсюда прозвище Шолех для непоседливого, суетливого человека. Есть и более конкретная версия: в некоторых регионах «шолохом» называли неопрятного, неряшливого человека, от глагола «шолыхать» (качать, шатать, делать что-то кое-как). Прозвища по поведению и внешности были типичны для крестьянской среды, особенно в XVI–XVII веках, когда фамилии только закреплялись.

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

Географически фамилия Шолехов встречается спорадически, без ярко выраженного ареала. Есть записи о крестьянах с такой фамилией в Вятской губернии и в Забайкалье — что косвенно подтверждает её диалектное происхождение. В дворянских родословных книгах Шолеховы не значатся, так что предки носителя фамилии, скорее всего, были крестьянами или посадскими людьми, получившими прозвище по манере поведения.

Женская форма Шолехова образовалась, когда дочь или жена Шолехова стала записываться через -а: «Мария Шолехова» означало «Мария, жена (или дочь) Шолеха». Сейчас это просто грамматическая норма, но в XVII–XVIII веках такое различие было живым и указывало на родственную связь.