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

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

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