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

Фамилия образована по русскому патронимическому суффиксу -ов, который присоединили к имени отца. То есть Тастанбеков — это буквально «сын Тастанбека». Произошло это в ходе массовой фиксации фамилий у кочевого населения в конце XIX — начале XX века, когда Российская империя проводила переписи и выдавала документы. До этого у казахов не было наследственных фамилий в современном понимании — человека называли по имени отца и деда. Поэтому Тастанбековы — это потомки конкретного человека по имени Тастанбек, который жил, скорее всего, во второй половине XIX века.

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

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

О сословном происхождении Тастанбековых говорить сложно. Элемент «бек» в имени не гарантирует аристократического происхождения: в XIX веке это был распространённый компонент, который могли использовать и простые скотоводы, желая своему сыну доли «господина». Однако если в роду сохранились сведения о принадлежности к «белой кости» (торе) или к старшим жузам, это может указывать на более высокий статус предка. Без генеалогического исследования утверждать что-либо определённое нельзя.