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

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

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

География фамилии узкая. Стиновы встречаются в основном на юге России — в Ростовской области и Краснодарском крае, а также в Беларуси. Это косвенно подтверждает первую версию: южнорусские говоры сохранили глагол «стинать» дольше, чем северные.

Фамилия недворянская, не попала в родословные книги. Её носители — скорее всего, потомки крестьян или казаков, получивших прозвище по занятию. Сегодня она остаётся редкой: на всю Россию — не больше нескольких сотен человек.