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

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

Модель образования типична для русификации тюркских фамилий: к основе Орын добавили русский патронимический суффикс -ов, а затем для женской формы — окончание -а. Это говорит о том, что предки носителей фамилии жили в зоне русско-тюркского контакта: в Поволжье, на Урале, в Западной Сибири или в Казахстане. Фамилия могла принадлежать как крещёным татарам или башкирам, так и казахам, чью фамилию записали в русском варианте.

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