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

Суффикс -ов- в окончании указывает на типичную восточнославянскую модель образования фамилий: Фирюш → Фирюшов → Фирюшова. Первоначально это было отчество: «чей сын?» — Фирюшов. Женская форма Фирюшова закрепилась за потомками по женской линии или в документах, где фамилия склоняется по роду носителя.

Географически фамилия редкая. Основной ареал — Поволжье и Приуралье, где исторически смешивались тюркские и славянские языки. Встречается в Татарстане, Башкортостане, Оренбургской области. В XVIII–XIX веках носители фамилии могли быть как крестьянами, так и мещанами, занимавшимися ремеслом или мелкой торговлей — в том числе камнями, если связь с бирюзой не была случайной.

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