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