Fregatten er navngivet efter den dansk-norske søhelt, admiralen Niels Juel (1619-1697). Niels Juel var i en periode øverstbefalende for den danske flåde, hvor han vandt flere sejre mod den svenske arvefjende, blandt andet under Søslaget i Køge Bugt hvor han besejrede en ellers overlegen svensk flådestyrke. Dåbshandlingen blev foretaget af Kronprinsesse Mary på Odense Staalskibsværft, mandag den 7. november 2011.