Фамилия Столока — редкая и неочевидная. Вопреки первому впечатлению, её основа не связана со «столом» в привычном значении мебели. Разбор фамилии показывает, что она образована по модели, типичной для украинских и южнорусских фамилий, но с менее прозрачной корневой основой. Если фамилия Иваненко буквально означала «сын Ивана», то Столока требует более пристального взгляда на слово, лёгшее в её основу.

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

Самая правдоподобная версия возводит основу к глаголу «столокти» или «столочь», то есть «растолочь, раздробить». В диалектах украинского и белорусского языков встречаются однокоренные слова, означающие «толочь, мять». Тогда Столока — это прозвище человека, который занимался размельчением зерна, приготовлением круп, либо же просто обладал тяжёлой, «толкущей» походкой или манерой речи. Менее убедительна, но допустима связь с польским словом «stołok», обозначающим нечто вроде столешницы или доски, но эта версия хуже объясняет суффикс и редко встречается в источниках.

География фамилии также подсказывает ответ. Столока встречается преимущественно в западных и центральных областях Украины, а также среди потомков украинских переселенцев в России и Сибири. Это указывает на то, что фамилия закрепилась в среде, где говорили на украинских говорах, и уже оттуда распространилась шире. В русских переписных книгах XVII–XVIII веков такая фамилия почти не фиксируется, что косвенно подтверждает её позднее оформление и «не-московское» происхождение.

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

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