>Более точной датировки возникновения этого слова нет?
Слово то вообще греческое -). С 10 в. как минимум известно.
>Когда наша страна стала так официально называться?
Смотря какая страна: если как единое централизованное государство, то с самого начала - с конца 15 в., при Иване III. Тогда же и нынешний герб был принят.