Legenda głosi „Dawno, dawno temu wznosiła się niewielka osada zwana Tuskiem. Miała ona charakter bardziej handlowy niż strategiczny, ponieważ przechodziły przez nią szlaki handlowe. Osadnicy żyli szczęśliwie do czasu tragicznego wypadku. Pewnej nocy nad osadą zawisły ciemne chmury i rozpętała się burza. Nagle piorun uderzył w jedną z drewnianych chat, która po chwili stanęła w płomieniach, a od niej zaczęły płonąć kolejne. Po ugaszeniu straszliwego pożaru została tylko połowa osady, którą od tej pory nazwano Pułtuskiem”. Stąd dzisiejsza nazwa miasta.