Tyr

Tyr is the god of justice, and a common choice as a deity for paladins.