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

Однако значение корня не исчерпывается бытовым пожеланием. Согласно древней легенде, в давние времена из потомков адыгейских князей в Кемиргоевском племени правили три брата: Болотоко, Занн и Хотокой. Занн и Хотокой отделились от брата, переселившись на новые земли. Потомки этих переселенцев и доныне еще занимают те же места и называются занно и хатохоевцы. Болотоко же, не желая разорять свой народ переселением, остался на прежнем месте жительства с большей частью своего племени. Этот народ до сей поры удержал прежнее название Кемиргой (Кемиргоевцы иначе кемгуй или темиргоевцы). В прежние времена они населяли пространство между Кубанью и Лабою, при слиянии этих рек, а потом часть их перешла за реку Белую (у черкес — Шагуаша). Болотоко слывет в адыгейском народе «князем из князей».

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