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