Sahiba Name Sahiba generally means Lady, is of Indian origin, Name Sahiba is a Feminine (or Girl) name. This name is shared across persons, who are either Muslim or Hindu by religion. Name Sahiba belongs to rashi Kumbh (Aquarius) and Nakshatra (stars) Sathabisham.