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

Модель образования типична для русских фамилий: суффикс -ев присоединялся к основе, оканчивающейся на согласный (Голеб → Голебев). Ударение, скорее всего, падает на второй слог: Голе́бева. Фамилия встречается редко, что указывает на её локальное бытование. Основной ареал — центральные и северные области России, где сохранялись архаичные говоры. В документах XVII–XVIII веков можно найти крестьян и посадских людей с прозвищем Голеб, но фамилия в современном написании закрепилась позже, после отмены крепостного права, когда паспортизация коснулась широких слоёв населения.

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

Сейчас фамилия Голебева — редкая, её носители живут в основном в европейской части России. Если вы встретили эту фамилию в своей родословной, скорее всего, предки были крестьянами или ремесленниками, а прозвище дали по внешнему виду или имущественному положению.