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

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

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

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

Интересная деталь: в отличие от многих русских фамилий на -ов, где ударение падает на суффикс, в фамилии Ташимбекова ударение почти всегда стоит на последнем слоге основы — Ташимбе́кова. Это выдает её нерусское происхождение и сохраняет интонацию исходного имени.