PerPinkNews, the use of “Bye Felicia” started in the early 2000s.
It’s also appeared in news segments in 2017, Robin Roberts used it on CNN, PinkNews reported.
How did the phrase originally begin?

After Smokey’s repeated refusals, Felicia looks to Craig for help.
Craig then dismisses her by saying as you’re free to probably guess “Bye, Felicia.”
And that is how “Bye Felicia” was born!
From the dismissal of a small-time character in the ’90s cult classic.
“It’s one of the funniest moments in the movie.”