När Viscaria, Valkyria och Victoria skulle få sällskap av en ny, ännu större bogserbåt, utlyste Luleå hamn en namntävling. Många förslag kom in, men det var de två namnen Frost och Vilja som juryn fastnade för. Efter en hård kamp gick slutligen namnet Vilja segrande ur omröstningen.
Flera personer hade föreslagit namnet, men Åsa Johansson vinner en skaldjurslåda och en premiärtur med Vilja på grund av sin motivering till förslaget:
"Vilja är målmedveten, har stark kontroll och styrning. Tillsammans med Viscaria, Valkyria och Victoria stärker Vilja sjöfarten till och från Luleå, en positiv utveckling för sjöfarten och regionen."
Andra pris – en låda med hundra lakritspipor – vinner Birgitta Ström, som förelog namnet Frost.