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

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

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

Суффикс -ов указывает на то, что фамилия оформлялась в русской канцелярской среде — при переписях, ревизских сказках или при выдаче паспортов. Это значит, что предки носителя фамилии были крещёными или жили в соседстве с русским населением, где фамилию записывали по русскому образцу. Если бы фамилия осталась в чисто тюркской среде, она имела бы окончание -улы, -кызы или вовсе не имела бы суффикса.

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