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

Суффикс «-ин» в фамилии Токменин указывает на принадлежность: «чей?» — сын Токмена, то есть потомок человека с таким прозвищем. Это типичная модель для русских фамилий, образованных от прозвищ или неканонических имён, особенно в северных и центральных губерниях России.

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