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

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

Встречается и менее вероятная, но возможная версия: от греческой фамилии Карастас (Καραστάς) с добавлением русского суффикса «-анов». Греческое «карас» (чёрный) плюс «тас» (как сокращение от «тасис» — порядок) могло дать прозвище, но для русского уха такое окончание было бы необычным, и его могли адаптировать под привычную модель. Однако тюркское происхождение остаётся основным: фамилия Карастанов — это след давних контактов славянских и тюркских культур, застывший в суффиксе «-ов» и тёмном, «чёрном» корне.