Olivia Aya Nakitanda (born August 27, 1984) is a Ugandan swimmer who specialized in sprint freestyle events.
She represented her nation Uganda at the 2008 Summer Olympics, placing herself among the top 70 swimmers in the 50 m freestyle.
Nakitanda was invited by FINA to compete as a 24-year-old swimmer for the Ugandan team in the women's 50 m freestyle at the 2008 Summer Olympics in Beijing.
She threw down a scorching time and a lifetime best of 29.38 seconds to lead the third heat, but placed further in sixty-sixth overall out of ninety-two entrants.