Фамилия Тастевен — редкий случай, когда нерусская по происхождению основа получила русский суффикс принадлежности. Вопреки ожиданию, это не французская фамилия (хотя по звучанию напоминает «тастевен» от французского глагола tâter — пробовать). Корень здесь тюркский, скорее всего, из языков крымских татар или турок. Слово «тастевен» или близкое к нему «тастыван» могло означать «каменный дом» или «каменное строение» (таш — камень, эв/ев — дом). В османской и крымской топонимике такие названия встречались у крепостей и хуторов.

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

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

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