To change your name on Frontier Airlines, contact their customer service with legal proof of the name change. Fees may apply. Initiate the process early to avoid travel issues. Visit Frontier's website for detailed guidelines and necessary documentation.