Фамилия Ехолов — редкая и неочевидная с точки зрения происхождения. Её основа не лежит на поверхности, и здесь возможны две основные версии, одна из которых выглядит заметно убедительнее.

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

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

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