Традиционное название: камчадалы.
Мужские и женские имена, оканчивающиеся на -и, -ы, не склоняются. Женские имена, оканчивающиеся на согласный, преимущественно не склоняются (исключение составляют имя Любовь, а также женские личные имена библейского происхождения Агарь, Рахиль, Руфь, Суламифь, Эсфирь, Юдифь).
Таким образом, из приведенных Вами имен склоняются только Насирилла и Абдырайым. В дательном падеже правильно: Насирилле, Абдырайыму.