Фамилия Шухостанова, по одной из версий, ведет свое начало от трех черкесских слов: «шу» - «всадник», «къо» - «сын» и «стан» - «страна». Согласно другой гипотезе, в основе этой фамилии лежат два слова «шэху» - «воск» и «стан». Вполне вероятно, что данная фамилия указывала на род занятий предка: военный, торговец воском. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Шухостановых можно лишь на основании генеалогических исследований.