| Name | Meaning | Gender | Origin |
|---|
| Nola | Noble or Famous | Female | Gaelic |
| Noriko | doctrine child | Unisex | |
| Nubia | From Nubia Africa, Gold | Unisex | Egyptian |
| Obie | O.B. | Unisex | |
| Odessa | odyssey, journey, voyage | Female | Russian |
| Odie | Melody | Unisex | French |
| Olga | holy | Female | Russian |
| Olimpia | Mountain Of The Gods | Unisex | Italian |
| Olympia | of Mount Olympus, heavenly | Female | Greek |
| Omie | | Unisex | |
| Ondine | little wave | Female | Latin |
| Opal | Australian gemstone of remarkable colours, usually red, blue or green | Female | Sanskrit |
| Opal | Australian gemstone of remarkable colours, usually red, blue or green | Female | Sanskrit |
| Ophelia | Serpentine
| Female | Greek |
| Osborne | soldier of God | Unisex | |
| Paige | page to a lord | Female | English |
| Paisley | church, cemetery | Female | Scottish |
| Palmira | From the city of palms
| Female | Latin |
| Paloma | Dove
| Female | Spanish |
| Pamela | honeyed | Female | English |
| Pansy | thought | Female | English |
| Parma | | Unisex | |
| Pasty | | Unisex | |
| Patience | | Female | |
| Patty | patrician | Female | English |