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

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

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

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

Таким образом, фамилия Тастлекова — это, вероятно, «каменная» фамилия, указывающая либо на ландшафт, либо на характер предка, и сохранившаяся в русской огласовке.