Слово господин образовано от Господь и имеет аналоги в других славянских языках: ст.-слав. господь, ст.-слав. госпдинъ, укр. господин, болг. господ, господин, сербохорв. го̏спо̑д, госпо̀дин, словенск. gospȏd, gospodȋn, чешск. hospodín. Слово Господь, в свою очередь, восходит к правслав. *gost(ьj)ь-podь, что можно интерпретировать как «гостеприимный, принимающий чужого». Пра-и.е. слово *gʰóstis имеет значение «чужак, посторонний» (ср. совр. гость, лат. hostis «враг», англ. guest, нем. Gast «гость»); слово *pótis – «хозяин» (ср. греч. πόσις, δεσπότης, санскр. पति (páti) «супруг», лат. potis «могущий»). То есть в исконном смысле господин – это «хозяин, принимающий гостя».
Слово государь (отсюда же – государство) – это производное от слова господарь (господарство), которое, как несложно догадаться, также восходит к слову Господь. После XVII века новые формы стали превалирующими (далее из них развились осударь и сударь), тогда как слово господарь сегодня стало обозначать титул правителей Молдовы и Валахии. Как произошла такая перемена? Фонетически она едва ли объяснима, однако этимолог П. Я. Черных указывает на возможность ассоциации с корнем суд-, предполагая, что государь – это «верховный судья». Такое явление – следствие наивной этимологии, возникающей, когда исконная забывается.