Самая распространенная легенда об основании ордена гласит, что однажды графиня Солсбери танцевала на празднике, и во время танца с ее ноги упала подвязка. Король Эдуард III поднял ее, и, увидев, как некоторые из присутствующих смеются, восприняв это как любовную игру, ответил: «Honi soit qui mal y pense» («пусть будет стыдно тому, кто дурно об этом подумает», – фраза, ставшая девизом ордена и украшающая теперь британский герб). И добавил, что вскоре он поднимет подвязку до таких высот, что все они сами почтут за честь ее надеть. Разные версии легенды описывают разные ситуации – в одних эти слова принадлежат королю, в других – самой даме, разнится место действия – то Англия, то Франция; непонятно даже, кто именно эта женщина, чья деталь туалета якобы стала поводом для основания прославленного ордена.
Быть может, имелась в виду будущая первая принцесса Уэльская, Джоанна, дочь графа Кентского, прозванная «Прекрасной девой Кента» – она была замужем за сыном первого графа Солсбери, и почти успела до того, как этот брак был аннулирован, побыть графиней Солсбери (после этого ее вернули к первому мужу, а принц Уэльский, сын Эдуарда III, впоследствии стал ее третьим мужем).
А может, речь идет не о Джоанне Кентской, а о ее свекрови, тоже графине Солсбери. Другая версия легенды гласит, что, когда сам граф Солсбери томился в плену во Франции, его замок осадили шотландцы. Король Эдуард III поспешил на выручку и прорвал осаду, освободив графиню. Она была так хороша собой, что очаровала короля и он, несмотря на то, что был женат, потерял голову от любви. Когда он признался ей в своих чувствах, она ответила, что такой благородный человек, как государь, не может, конечно же, желать бесчестья ей и супругу. Поведение графини было столь безупречным, что Эдуард не позволил себе оскорбить ее скромность дальнейшим ухаживанием. Другие источники утверждают, что графиня Солсбери все-таки стала королевской любовницей.
Есть еще одна версия легенды. Однажды королева Филиппа, супруга Эдуарда III, возвращалась из покоев короля в свои собственные, а он, вскоре последовав за ней, увидел лежавшую на полу голубую подвязку. Слуга прошел мимо и не нагнулся, чтобы поднять ее; тогда король, который предположил, что это подвязка его супруги, велел немедленно принести подвязку и объявил, что, несмотря на такое пренебрежение, придет время, когда все будут ее почитать. А знаменитую фразу, ставшую девизом ордена, якобы произнесла королева, отвечая королю на вопрос, что же подумают о ней люди, если будут знать, что она вот так теряет свои подвязки.