Фамилия Локоткова образована от мужского варианта Локотков. В её основе лежит мирское имя Локоток, которое происходит от слова «локоть». На Руси имена, данные по частям тела — Рука, Палец, Щека, — встречались нередко. Чаще всего так называли ребёнка по какой-то заметной внешней примете: например, если младенец родился с необычно длинными или короткими руками, или же имя давали в качестве оберега, чтобы «привязать» дитя к земному, бытовому.

Есть и другая версия, более сложная. Фамилия могла возникнуть от канонического имени Галактион (в переводе с греческого — «молочный»). В народном произношении это имя давало цепочку сокращений: Галактион → Лактион → Локтион → Локтя. Уже от формы Локтя и появилось прозвище Локоток. Эта версия кажется правдоподобной, если учесть, как сильно искажались греческие имена в крестьянской среде.

Фамилия закрепилась в северных и центральных областях России. Встречается она и в старых писцовых книгах: например, в документах XVII века упоминаются крестьяне Локотковы из-под Вологды и Костромы. Суффикс -ов указывает на типичную модель русских фамилий-притяжательных: Локотков буквально означал «сын Локотка».

В современном виде фамилия Локоткова — женская форма, носительница которой является потомком того самого Локотка, будь то обладатель приметного локтя или человек, чьё имя сократили до бытового прозвища.