Əfsanəyə görə, o, “bluetooth” ləqəbini onun dişlərini mavi rəngə boyayan mavi giləmeyvədən (blueberry) almışdır. 
Kabelsiz ünsiyyət sistemi olan Bluetooth isə Haroldun Skandinaviya xalqları arasında sıx əlaqə yaratdığı üçün bu addan istifadə etmişdir.