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

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

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

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