Taştekin, taş ve tekin sözcüklerinin birleşmesinden oluşan bir erkek adıdır. Taş, Ana Türkçe *tāĺ'dan gelen ve sertliği, dayanıklılığı anlatan bir sözcüktür. Tekin'in Türkçede birkaç anlamı vardır: Vikisözlük'e göre sözcük uğurlu, güvenilir demektir; eski Türklerde hakan oğullarına verilen tigin unvanıyla da ilişkilendirilir. Aynı kaynak, eski Türklerde babanın taşınmaz mallarına mirasçı olan en küçük oğula da tekin dendiğini kaydeder. TDK'nin kaydı adı kudretli biri diye açıklar.
Tekin ile biten adlar arasında Ertekin de vardır; Taşkıran ve Taşbudak ise aynı taş öğesiyle başlar. Taştekin üç hecede okunur (Taş-te-kin). Tekin öğesindeki ince ünlüler ekleri de belirler: Taştekin'e, Taştekin'in. Ortada ş ile t yan yana geldiği için ad yavaş söylendiğinde iki öğe daha açık duyulur.