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

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

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

Столокотняя — фамилия недворянская, крестьянская или мещанская. Она могла возникнуть в среде однодворцев или государственных крестьян юга России, где часто встречаются фамилии в форме прилагательных множественного числа. Однако точная география её бытования сегодня — скорее южные и центральные области России, с редкими выходами на Украину. В дореволюционных переписях фамилия почти не фиксируется, что говорит о её локальном и позднем закреплении — вероятно, в XIX веке, когда паспортизация массово «окаменяла» уличные прозвища.

По сути, носитель фамилии Столокотняя — потомок человека, которого в деревне знали по его дому: дом Столокотних. Сама фамилия — живой срез русской диалектной топонимики, застывший в паспорте.