Когда впервые был применен термин православие? Тогда оно и появилось?

Слово Православие есть перевод греческого слова Ортодоксия (Orthodoxia). Это слово состоит из двух частей. Первая часть Орто (Ortho) в переводе с греческого означает «прямой», «правильный». Вторая часть докса (doxa) в переводе с греческого означает «знание», «суждение», «мнение», а также «сияние», «слава», «честь». Эти значения взаимно дополняют друг друга, ибо правильное мнение в религии предполагает правильное славословие Бога, и, как следствие, причастность к Его славе. В последнем значении («слава») слово докса встречается в Новом Завете наиболее часто. Например, Спаситель «принял от Бога Отца славу (греч. doxa) и честь» (2Пет. 1:17), был «увенчан славою (греч. doxa) и честию через претерпение смерти» (Евр. 2:9), грядет «на облаках небесных с силою и славою (греч. doxa) великою» (Лк. 21:27), христианин должен преображаться «в тот же образ от славы (греч. doxa) в славу» (2Кор. 3:18), «ибо Твоё есть царство и сила и слава (греч. doxa) во веки» (Мф. 6:13). Поэтому слово Ортодоксия переведено как Православие.

Вообще это как бы ортодоксальное.

Православие как правильное Богопочитание было еще в Раю до грехопадения прародителей поэтому можно сказать что существовало оно всегда

В 11 веке в христианстве начался раскол на православие и католичество.

Сначала была Католическая православная церковь.
Константинопольская православная церковь, основана апостолом Павлом, а католическая, как утверждается Петром. Византийская православная церковь основана апостолом Андреем сотоварищи.