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

Словообразовательная модель типична для русских фамилий: суффикс -ев указывает на принадлежность («чей?» — Гостев, то есть сын или потомок Гостя). Ударение, скорее всего, на первый слог: Го́стева, хотя в разговорной речи встречаются варианты.

Исторические источники, на которые ссылается ономатолог С. Б. Веселовский, фиксируют ранние упоминания: Гостева, холопка, 1506 год, Муром; Андрей Гостенок, посадский человек, 1586 год, Псков; Семен Тимофеев Гостихин, пушкарь, 1659 год, Лебедянь. Эти записи показывают, что прозвище и производные от него бытовали в разных социальных слоях — от холопов до служилых людей. Фамилия Гостева нередко встречается в центральных и северных областях России, что косвенно подтверждает её связь с торговыми путями и городскими посадами. Таким образом, носительница фамилии Гостева — потомок человека, которого в своё время прозвали Гостем, будь то заезжий купец или недобрый пришелец.