To update your name on Frontier Airlines, contact their customer service. Provide legal documentation, such as a marriage certificate or court order, for name changes. Fees may apply, and it’s crucial to update the name before your flight to avoid complications during check-in and boarding.