Слово Илья имеет формы множественного числа (например, им. п. - эти Ильи).
Само слово "нисба" склонять не следует.
Илона — один из вариантов (венгерский) имени Елена.
Эти имена имеют разное происхождение.
Чаще всего подобные причастия отличают от соотносимых с ними отглагольных прилагательных по формальному признаку – наличию/отсутствию зависимых слов. В сочетаниях стреляный волк, стреляное ружье первое слово не имеет зависимых слов и является прилагательным. Часто у отглагольных прилагательных развивается новое значение. Например, слово стреляный может означать 'бывавший в боях, обстрелянный' (стреляный боец) и 'опытный, бывалый' (стреляный воробей). При наличии зависимых слов, указывающих на время, исполнителя действия, место и др., перед нами причастие (стрелянный в лесу, стрелянный охотником).
Сначала об орфографии. В современном русском языке правильным является написание через О: Кощей, Кощей Бессмертный и (о тощем старике, скряге) кощей. Но раньше правильным было написание Кащей. Сейчас этот вариант в словарях дается как устаревший.
Теперь о происхождении этого слова. Слово Кощей имеет два варианта этимологии: 1) от слова кость ('худой, тощий человек, ходячий скелет'); 2) от костить в значении 'бранить'. Поэтому согласно этимологии надо писать через О.
Халед Хоcсейни.
Верно: Радован Караджич.
От имен, оканчивающихся на мягкие согласные, отчества образуются посредством присоединения суффиксов -евич, -евна. Конечный мягкий знак опускается. Верно: Камилевич, Камилевна.
Возможны оба варианта.
