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

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

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

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