По общему правилу служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычных фамилий, пишутся со строчной буквы. С прописной буквы эти элементы пишутся по традиции лишь в некоторых именах (например, Шарль Де Костер), написание которых проверяется по орфографическому словарю.

Обычно при морфемном анализе Ь включают в ту часть слова (корень или суффикс), которой принадлежит звук, требующий обозначения мягкости буквой Ь. Например: стуль/чик/, в/стань/те, сударь/. Мягкий и твердый знаки в разделительной функции также не отрывают от предшествующего согласного: разъ/езд/, со/ль/ют.

Общее правило таково: служебные слова, входящие в состав западноевропейских фамилий (ван, де, делла, ла, фон и т. п.), пишутся со строчной буквы, например: Лопе де Вега, Оноре де Бальзак, Шарль де Голль. Однако в некоторых именах служебные слова традиционно пишутся с прописной буквы. Правильно: Роберт Де Ниро.

Де опускать не следует, поскольку все подобные служебные элементы (артикли, предлоги, частицы) входят в состав фамилий. Де пишется раздельно, однако возможно написание этого компонента как со строчной буквы (по общему правилу), так и с прописной буквы (по традиции в некоторых именах), например: Шарль де Голль, но: Джузеппе Де Сантис.

Если мне кажется употребляется с последующим союзом что (как в примере из стихотворения Расула Гамзатова в переводе Н. Гребнева), то это главная часть сложноподчиненного предложения, а союз что открывает придаточную часть. Если же при мне кажется нет придаточной части с союзом что, как во втором вашем примере, то это вводное предложение.

Корректно: Доло́сцы — из Доло́сцев, Долосцы́ — из Долосцо́в.

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

Таким образом, из приведенных Вами имен склоняются только Насирилла и Абдырайым. В дательном падеже правильно: Насирилле, Абдырайыму.

Служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычных фамилий, пишутся со строчной буквы: Р. ле Вин; Т. де Фрэнк; K. ван Вормер. С прописной буквы эти элементы пишутся по традиции лишь в некоторых личных именах (Ван Гог, Шарль Де Костер). Проверять следует по орфографическому словарю.

На мягкий знак могут оканчиваться и существительные мужского рода (гость, огонь, кабель), и существительные женского рода (кость, ночь, ель). Единого правила нет. Носители языка обычно без труда запоминают род слов, узнавая эти слова в детстве, для взрослых людей трудности связаны лишь с несколькими словами (тюль, толь, шампунь, рояль). При изучении русского языка как иностранного род каждого слова приходится запоминать.