Tradycja przypisuje mu stworzenie nazwy pierwszej stolicy Polski i określenie godła państwa - Orła Białego, który był wcześniej symbolem Ostro-Gotów. Legenda o nim pojawiła się m.in. w czeskiej kronice Dalimila i polskiej Kronice Wielkopolskiej. Prawdopodobnie najstarsza wzmianka o Lechu pochodzi z czeskiej kroniki Dalimila z początku XIV wieku, gdzie został on przedstawiony w towarzystwie Czecha, legendarnego praojca narodu czeskiego. Lecha opisał także autor Kroniki Wielkopolskiej: Gdy zaś ze swoim potomstwem wędrował przez rozległe lasy, gdzie teraz istnieje królestwo polskie, przybywszy wreszcie do pewnego uroczego miejsca, gdzie były bardzo żyzne pola, wielka obfitość ryb i dzikiego zwierza, tamże rozbił swe namioty. A pragnąc tam zbudować pierwsze mieszkanie, aby zapewnić schronienie sobie i swoim rzekł "Zbudujmy gniazdo"! Stąd i owa miejscowość, aż do dzisiaj zwie się Gniezno.