Nazwę miasta łączono kiedyś między innymi z tym, że niedaleko od Sandomierza San "domierza" do Wisły. Zdaniem innych miały tu ponoć miejsce sądy pokoju sudy mira. Choć imię Sudomira nie występuje zbyt często w późniejszym okresie, to we wczesnym średniowieczu było używane w Małopolsce, Morawach i Słowacji. W dawnych dokumentach i na starych mapach nazwa Sandomierza brzmiała: Zandomir, Sandomiria, Sudomir, Sędomir, Sędomierz.