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

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

Географически фамилия Карастеков встречается в основном в Казахстане, Киргизии и среди тюркоязычных народов Южного Урала, особенно у башкир. В России носители фамилии рассеяны, но чаще всего их корни ведут в Оренбургскую область, Башкортостан или Татарстан. Встречается написание Карастиков — это результат аканья или ошибки переписчиков, не меняющий смысла.

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