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