"On Sunday morning, I woke up to find 146 threats on my phone, either phone messages or SMS," Aden wrote on Wednesday in a column in the Aftenposten newspaper.
"The threats started coming as soon as I came out as a lesbian. People have spit at me, thrown things at me, and threatened to kill me," she said.
"I've spent many nights awake in despair over how my sexual orientation could create so much hatred."
Some 12,000 people partook in the parade, led by Culture Minister Hadia Tajik alongside Development Minister Heiki Holmås and Mayor Stian Berger Røsland.