Правильно склонение обеих частей именования: Хаббаба ибн Арата, Хаббабу ибн Арату.  

Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

Вы спрашиваете об области письма, которую трудно регламентировать. Однако некоторые точки орфографической опоры все же есть.

Правила русской орфографии рекомендуют писать в географических названиях артикли, стоящие в начале названия, с прописной буквы, а стоящие не в начале, со строчной (Эль-Кувейт, Баб-эль-Мандебский пролив). 

Для имен рекомендации таковы. 

Составные части арабских, тюркских, персидских имен, обозначающие социальное положение, родственные отношения и т. п., а также служебные слова (ага, ад, ал, аль, ас, ар, аш, бей, бек, заде, зуль, ибн, кызы, оглы, оль, паша, уль, хан, шах, эд, эль и др.) пишутся, как правило, со строчной буквы, напр.: Керим-ага, Салах-ад-Дин, Зайн ал-Абидин, аль-Бируни, аль-Джахм, Гарун-аль-Рашид, Сабах ас-Салем ас-Сабах, Омар аш-Шариф, Ибрагим-бей, Гасан-бек, Турсун-заде, Салах зуль-Фикар, Ахмед ибн Абдуллах, Сабит ибн Курра, Кёр-оглы, Мамед-оглы, Абиль-паша, Сейф уль-Ислам, Мирза-хан, Мелик-шах, эль-Куни, эс-Зайят. Так же пишется конечная часть -сан в японских собственных именах, напр.: Комияма-сан, Чио-Чио-сан.

В некоторых именах закреплено традиционное написание указанных частей (начальных) с прописной буквы, напр.: Ибн Рушд, Ибн Сина, Ибн Эзра, Хан-Пира, Шах-Джахан. Написание конкретных собственных имен этой группы уточняется по энциклопедическому словарю.

Всегда пишется с прописной буквы начальная часть Тер- в армянских фамилиях: Тер-Габриэлян, Тер-Петросян.

Также советуем познакомиться с Инструкцией по передаче на картах географических названий арабских стран. Инструкция издана в 1966 году, но подобными инструкциями пользуются до сих пор, так как замены им пока нет. 

Общее правило таково: пишутся через дефис арабские, тюркские, персидские личные имена с составными частями, обозначающими социальное положение, родственные отношения и т. п., а также служебными словами – такими, как ага, ад, ал, аль, ар, ас, аш, бей, бек, заде, зуль, кызы, оглы, оль, паша, уль, хан, шах, эд, эль, эр (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007). По общему правилу: Абд аль-Керим, Кёр-оглы, Измаил-бей.

При этом следует иметь в виду, что: 1) часть ибн пишется в таких именах раздельно (Ибн Сина); 2) начальная часть Бен- может писаться в таких именах как через дефис, так и раздельно; 3) написание конкретных личных имен лучше уточнять по энциклопедическому словарю.

Если имеется в виду иранский ученый, живший в XIII–XIV вв., то принято такое написание: Рашидаддин (так зафиксировано в энциклопедических словарях), хотя встречается и вариант Рашид ад-Дин.

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