Как создать свой язык для рассказа?

Как когда-то его создал Толкин

Почитайте для начала Ю. Рытхэу или эскимосские сказки и мифы...

Ну вот, описание народа у тебя уже есть. Культурный шаблон — якуты, эскимосы, чукчи. Якуты ближе всего, потому что их язык как раз тюркский.
Как звучит якутский, знаешь? Лезешь в учебники якутского, смотришь, думаешь, придумываешь что-то похожее.