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