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

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

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

Родственные фамилии — Тощев, Тощихин, Тощегубов — встречаются в документах с XVII века, что подтверждает давнюю традицию таких прозвищ. Сама фамилия Тощевиков редкая и локальная, она не получила широкого распространения, что обычно для семейных прозваний, закрепившихся в одном или нескольких селах. Носители ее, скорее всего, происходят из крестьянской или посадской среды, где подобные бытовые прозвища были обычным делом.

В современных словарях русских фамилий отдельной статьи о Тощевикове нет, но разбор его прозрачен и не вызывает споров: перед нами типичный пример прозвища по внешнему признаку, которое через несколько поколений превратилось в наследственное родовое имя.