Первым существительным, написанным с большой буквы было слово Gott (бог). Короли, герцоги и князи, для того чтобы подчеркнуть свой особенный статус, так же велели на всех документах писать свои титулы с большой буквы.
А уже XVIII в веке, известный немецкий филолог и деятель Просвещения Иоганн Готтшед предложил писать с большой буквы не только названия должностей, но и вообще все названия – т.е. все имена существительные.