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

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

Менее распространённая, но возможная версия — связь с тюркским словом «тост» (гость, приятель) или с именем Тостик, которое могло быть заимствовано через кавказские языки. Однако для русской фамилии с суффиксом -ов такое объяснение выглядит натянутым: в этом случае мы бы ожидали форму Тостин (от имени Тоста) или Тостиев (от восточного имени). Поэтому версия с «толстым» корнем надёжнее.

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

Таким образом, предки Тостиковых, скорее всего, получили фамилию от прозвища Тостик — «толстяк». Это не ремесленная и не боярская фамилия, а народная, крестьянская или казачья, что типично для прозвищ, закрепившихся в документах XVII–XVIII веков.