Фамилия Оростелева — женская форма фамилии Оростелев, а та, в свою очередь, образована от прозвища или нецерковного имени Оростель. Это редкий случай, когда корень не очевиден на первый взгляд, и требует обращения к диалектной лексике.

Самая правдоподобная версия связывает основу «оростель» с диалектным словом «оростель» или «арастель» — так в некоторых северных и сибирских говорах называли растение багульник болотный (Ledum palustre). Багульник известен своим сильным, дурманящим запахом, который в народе связывали с «одурью» и головной болью. Прозвище Оростель могли дать либо человеку, жившему в местах, обильно поросших багульником, либо, что вероятнее, человеку с тяжелым, «дурманящим» характером — нелюдимому, угрюмому, или же, наоборот, тому, кто любил «парить мозги» окружающим.

Менее убедительна, но возможна связь с тюркскими языками. В некоторых тюркских наречиях есть корень «орос»/«орыс», означающий «русский». Тогда Оростель могло быть прозвищем, данным русскому в инородной среде, но для фамилии, бытующей в исконно русских областях, эта версия выглядит натянутой.

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

Таким образом, предок носительницы фамилии Оростелева, скорее всего, был жителем Русского Севера, получившим прозвище от местного названия болотного кустарника. Это прозвище, возможно, указывало на особенности его характера или места жительства.