Слово "язычники" скорее всего произошло от "ясачники" приблизительно в 18-19 вв для общего обозначения народов,не принадлежащих к исламу, христианству или иудаизму.

У Брокгауза даже выражение такое встречается- "ясачные народы":

Ясак

— на языке монгольских и тюркских племен обозначает дань, уплачиваемую обыкновенно натурой, главным образом пушниной, мягкой рухлядью. Перешло слово Я. в русский язык со времени завоевания Сибири. Я. вносился в казну соболями, лисицами, бобрами, куницами и др. пушниной, а иногда и скотом. Все эти меха составляли для казны важный источник дохода и серьезную статью отпускной торговли. Первоначально сбором Я. ведал сибирский приказ; с 1763 г. мягкая рухлядь стала поступать в кабинет Его Величества. Я. назначался для каждого племени или рода в отдельности, "смотря по людям и по промыслам". Уплата Я. ложилась на инородцев тяжелым бременем, так как служилые люди старались собирать его с "прибылью" и позволяли себе разные злоупотребления, притесняя инородцев за качество Я. и не допуская замены одних зверей другими. Постоянные жалобы инородцев вызвали в 1727 г. издание указа, разрешавшего замену мягкой рухляди деньгами; но вскоре уплата Я. деньгами была признана для казны убыточной. В 1739 г. состоялась резолюция кабинета министров собирать Я. соболями, "а чего соболями не достанет, то добирать другой мягкой рухлядью, а в таких местах, где подлинно соболей в другой мягкой рухляди сыскать невозможно, то брать деньгами по три рубля за соболя". Злоупотребления сборщиков Я. не прекратились; "ясашные народы терпели от заборщиков Я. и прочих начальников грабительство и разорение", и правительство в 1763 г. признало необходимым упорядочить ясашную повинность. С этой целью был командирован в том же году в Сибирь секунд-майор Щербачев, для составления генеральной переписи и более правильного обложения Я. инородцев. Образованные Щербачевым на местах особые комиссии выработали следующие основания для ясашного обложения. Каждый род или улус был обложен или определенным родом зверя, раз навсегда оцененным, или деньгами, или тем и другим вместе. На случай неулова так назыв. "окладных зверей", разрешено было заменять их другой пушниной или деньгами по справочным ценам. В начале XIX века, пришлось снова изменить размеры ясашного обложения, так как материальное положение и численность инородческих племен, обложенных Я., значительно изменились. Составлением для кочевых и бродячих инородцев новых окладных ясашных книг занялись образованные в 1827 г. ясашные комиссии, особые для Вост. и для Зап. Сибири. Они приняли за основание вновь выработанного порядка обложения установленное уставом 1822 г. деление инородцев на оседлых, кочевых и бродячих. Для кочевых и бродячих инородцев ясашные комиссии сохранили способ обложения, введенный в 1763 г.; предположено было только отменить 44-копеечный сбор. Оседлые инородцы должны были платить подати и повинности "по тем сословиям, в кои они вступили". По окладам, установленным ясашной комиссией, ясашные инородцы продолжали платить ясак до самого последнего времени, несмотря на то,что многие инородцы, числившиеся по окладным листам кочевыми,успели фактически перейти в оседлое состояние"

М. Кроль.

http://www.vehi.net/brokgauz/index.html

В старой,допетровской России,думаю,это был обычный всеобщий налог на содержание войска(тогда людей особо не делили на инородцев и всех остальных)..отсюда имеем татарское слово jаsаk(налог),турецкое слово jasakčy (стражник) и наш ясаул.

ЗЫ.Яса Чингисхана,похоже,придумана традисториками во время создания мифа о "монгольских завоевателях",хотя в ее основе,скорее всего,лежат какие-то законы правителей Великой Тартарии:

Яса

"("запрет", отт. "наказ, закон", также "налог, подать") — название уложения Чингисхана, которое он, по преданию, издал на великом всемонгольском курилтае (см.) и которое постоянно подтверждалось его преемниками. Ни в монг. подлиннике, ни в полном переводе Я. до нас не дошла; мы ее знаем по сообщениям и выдержкам персидских и араб. историков монголов; их сведения подробно сопоставил Гаммер в "Geschichte d. goldenen Horde" (Пешт, 1840, стр. 184—192); то же делали последующие европейские историки, как Березин ("Очерк внутреннего устройства улуса Джучиева", в "Тр. Вост. Отд. Имп. Арх. Общ.", ч. VIII, СПб., 1864), Эрдманн ("Temutschin", Лпц., 1862), X. Хоуорт ("Hist. of the Mong.", Лонд., 1876) и друг. Восстановляемые таким образом положения Я. распадаются на пять отделов: 1) преступления, караемые смертью, 2) война, ее ведение и военное устройство, 3) семья и семейный строй, 4) похвальные доблести, 5) различные запреты. Государственный механизм и общественный строй, предписываемый Ясою, заимствован из образцов китайских. Синолог В. Васильев, познакомившись с Я. по изложению персидск. историка Рашидеддина, отказывался видеть в Я. свод законов; по его мнению, Я. — вовсе не закон, а то же, что изречения каждого китайского богдыхана, ему приписываемые и после его смерти издаваемые. Как на образчик таких изречеий, В. Васильев указывал на статью "Домашние изречения Канси" (в I т. кит. хрестоматии В. Васильева). См. "Записки Вост. Отд. Имп. Русск. Археол. Общ." (т. IV, 1889, стр. 381)."

А. Крымский.

http://www.vehi.net/brokgauz/index.html