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

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

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