Overcoming gender inequities is a global priority recognized as essential for improved health and human development. Gender-based violence (GBV) is an extreme manifestation of gender inequities enacted in real-world and internet-based environments. In Nigeria, GBV has come to the forefront of attention since 2020, when a state of emergency was declared due to increased reporting of sexual violence. Understanding GBV-related social narratives is important to design public health interventions. We explore how gender-related internet-based conversations in Nigeria specifically related to sexual consent (actively agreeing to sexual behavior), lack of consent, and slut-shaming (stigmatization in the form of insults based on actual or perceived sexuality and behaviors) manifest themselves and whether they changed between 2017 and 2022. Additionally, we explore what role events or social movements have in shaping gender-related narratives in Nigeria. Social listening was carried out on 12,031 social media posts (Twitter, Facebook, forums, and blogs) and almost 2 million public searches (Google and Yahoo search engines) between April 2017 and May 2022. The data were analyzed using natural language processing to determine the most salient conversation thematic clusters, qualitatively analyze time trends in discourse, and compare data against selected key events. Between 2017 and 2022, internet-based conversation about sexual consent increased 72,633%, from an average 3 to 2182 posts per month, while slut-shaming conversation (perpetrating or condemning) shrunk by 9%, from an average 3560 to 3253 posts per month. Thematic analysis shows conversation revolves around the objectification of women, poor comprehension of elements of sexual consent, and advocacy for public education about sexual consent. Additionally, posters created space for sexual empowerment and expressions of sex positivity, pushing back against others who weaponize posts in support of slut-shaming narrative. Time trend analysis shows a greater sense of empowerment in advocating for education around the legal age of consent for sexual activity, calling out double standards, and rejecting slut-shaming. However, analysis of emotions in social media posts shows anger was most prominent in sexual consent (n=1213, 73%) and slut-shaming (n=226, 64%) posts. Organic social movements and key events (#ArewaMeToo and #ChurchToo, the #SexforGrades scandal, and the #BBNaija television program) played a notable role in sparking discourse related to sexual consent and slut-shaming. Social media narratives are significantly impacted by popular culture events, mass media programs, social movements, and micro influencers speaking out against GBV. Hashtags, media clips, and other content can be leveraged effectively to spread awareness and spark conversation around evolving gender norms. Public health practitioners and other stakeholders including policymakers, researchers, and social advocates should be prepared to capitalize on social media events and discourse to help shape the conversation in support of a normative environment that rejects GBV in all its forms.