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

Появление фамилии относят к XV–XVI векам, а первые письменные упоминания встречаются в документах, которые приводит историк С. Веселовский в своих ономастических трудах. Среди них — Гаврило Толстик, крестьянин из Олонца (1564 год), Пётр Толстиков, холоп боярина Тучка Морозова (1481 год), и Урывок Григорьевич Толстиков из Ярославля (1568 год). Эти записи показывают, что фамилия бытовала в разных слоях общества: и среди вольных крестьян, и среди зависимых людей, и в центральных, и в северных землях.

Интересно, что суффикс -ик в основе прозвища — уменьшительно-ласкательный, но в данном случае он не уменьшал, а скорее закреплял характерную черту. Подобная модель словообразования встречается и в других русских фамилиях, например, у Толмачёвых или Толстых, но Толстиковы стоят особняком: их фамилия образована не напрямую от прилагательного, а через промежуточную форму прозвища.

География фамилии широкая. В Книге памяти Ставропольского края записан Андрей Михайлович Толстиков, родившийся в 1867 году в селе Московское. В Книге памяти Смоленской области фигурирует Андрей Наумович Толстиков, появившийся на свет в 1898 году в селе Басивичи Могилевской губернии. В документах Красноярского края упоминается Андриан Ефимович Толстиков 1912 года рождения из деревни Жеблахты. Эти разрозненные записи показывают, что носители фамилии осваивали и южные, и западные, и сибирские территории.

Среди известных представителей рода — Евгений Иванович Толстиков, советский полярник и учёный, удостоенный звания Героя Советского Союза. Его биография — редкий случай, когда носитель «полного» прозвища прославился в профессии, требующей выносливости и силы, что иронично перекликается со значением фамилии.