Фамилия Толстикова — одна из самых древних. Она образована от прозвища Толстик, которое восходит к старинному прилагательному «толстой» (с ударением на последнем слоге), соответствующему современному «толстый». При этом оно не считалось уничижительным: полнота испокон веков была признаком здоровья, достатка и силы. Скорее всего, данная фамилия образовалась в крестьянской или купеческой среде. Одно из первых документальных упоминаний фамилии относится к XV веку. Веселовского записаны: Таврило Толстик, крестьянин, 1564г., Олонец; Петр Толстиков, холоп боярина Тучка Морозова, 1481 г.; Урывок Григорьевич Толстиков, 1568 г., Ярославль. Таким образом, потомок человека, обладающего прозвищем Толстик, со временем получил фамилию Толстикова. Представители фамилии Толстиковых встречаются в различных исторических источниках. Так, в Книге памяти Ставропольского края упоминается Андрей Михайлович Толстиков, родившийся в 1867 году в селе Московское. В Книге памяти Смоленской области можно найти информацию об Андрее Наумовиче Толстикове, родившемся в 1898 году в селе Басивичи Кичевского района Могилевской области. В документах Красноярского края содержатся сведения об Андриане Ефимовиче Толстикове, родившемся в 1912 году в деревне Жеблахты Ермаковского района Красноярского края. Среди известных однофамильцев — Евгений Иванович Толстиков, советский учёный и полярник, Герой Советского Союза.