На начальном этапе истории Руси этот использовался и целиком соответствовал содержанию (старший князь в "семье"), по мере усобиц начал размываться, а потом вновь начал восстанавливаться уже в смысле "признанно сильнейший князь": в частности, упоминается многократно в ПВЛ к Всеволоду Большое Гнездо, напр., запись от 1201 года: "И Рюрик целовал крест к великому князю Всеволоду и сыну и к его сыновьям Константину Всеволодовичу и его братьям"; "Боголюбивый князь великий Всеволод не помянул зла". Упоминаний много, и за 1204, и за 1207 гг.
Это все определенно домонгольская Русь. Титул "Великий князь всея Руси" появился, действительно, позднее.
