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

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

Фамилия редкая, в дореволюционных списках почти не встречается, но в современных базах данных носители Тайдуровы отмечены в Татарстане, Башкортостане и Оренбургской области. География подтверждает тюркское происхождение: это зона смешанного русско-тюркского населения, где фамилии на -ов/-ев оформляли по русскому образцу, а корень оставался местным.