Фамилия Самохалов — редкий пример, где основа не очевидна на слух. На первый взгляд кажется, что в ней слышится «сам» и «хал» (халтура?), но это ложный след. На самом деле корень здесь — тюркское слово, и фамилия эта не про «самодеятельность», а про власть и статус.

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

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

Географически фамилия Самохалов тяготеет к югу России: Волгоградская, Ростовская области, Ставрополье. Встречается и в казачьих списках, что подтверждает версию о тюркском имени — казаки часто перенимали имена соседних народов. Суффикс -ов указывает на позднее (XVII–XIX века) оформление фамилии, когда отчество или прозвище закрепились за родом.

Интересная деталь: в старых переписях встречается написание «Самахалов» — с буквой «а» в корне. Это прямое указание на исходное имя Самах, а не на «сам» и «хал». Если ваши предки писались через «а», версия с тюркским происхождением становится почти бесспорной.