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

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

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

Фамилия Ташкаева — женская форма; мужская — Ташкаев. По географии носители фамилии чаще всего встречаются в Чечне, Ингушетии, Дагестане, а также среди татар и башкир. Это говорит о том, что фамилия могла возникнуть в среде, где тюркские языки были разговорными, и лишь позже закрепилась в русском паспортном обороте. Сословная принадлежность предков могла быть разной: от крестьян до служилых людей, но точных данных об этом нет — фамилия не относится к дворянским или купеческим родам, известным по гербовникам.