Фамилия Токтарбаев образована от имени Токтарбай, состоящего из двух частей: «токтар» и «бай». Первая из них берет начало от имени Токтар, которое в переводе с древнетюркского означает «остановись». Имена, подобные именованию Токтар, имели обрядовый характер. К подобным именованиям может относиться и имя Токтар. Вторая часть имени Токтарбай восходит к древнетюркскому существительному «бай», то есть «господин, богатый человек». Таким образом, именование Токтарбай можно трактовать как «остановись и стань состоятельным человеком. Таким образом, потомок человека, которого звали Токтарбай, со временем получил фамилию Токтарбаев. Так, в источниках упоминаются Иманжан Токтарбаев, родившийся в 1907 году в 16 ауле Кастекского района Алма-Атинской области, Кыбрай Токтарбаев, родившийся в ауле Мналы Балхашского района Алма-Атинской области, Мукаш Токтарбаев, родившийся в 1869 году в 9 ауле Тельманского района Карагардинской области.