I'm not sure if hair dying is allowed but that's an option if it's halal.
Narrated Abu Huraira:
"Allah's Apostle said, 'The Jews and the Christians do not dye (their grey hair), so you shall do the opposite of what they do
(i.e. dye your grey hair and beards).' (Translation of Sahih Bukhari, Virtues and Merits of the Prophet (pbuh) and his Companions, Volume 4, Book 56, Number 668)"
the Prophet (pbuh)'s grandfather's name was not 'AbdulMuttalib, it was a knickname given to him after the Quraysh thought he was the servant of AlMuttalib when he was brought back to his paternal side from his maternal side in madinah.
his real name was apparently SHAYBAH - old man - because he had a lock of white hair at birth.
i like the story so i'll share it with you:
In Makkah, Muttalib proved a worthy successor to Hashim, but as he aged he began to grow concerned as to who should succeed
him, for history was repeating itself.
His own sons did not share his temperament, and he did not feel they would be adequate guardians of the Ka’bah.
Neither was he impressed by any of his nephews.
However, when his friend Thabit b. Mundhir of Yathrib came to Makkah he gave a glowing report about his neglected Yathribi nephew,
who was developing into an outstanding young man.
By the age of fourteen Shaybah was noble, courageous, generous and compassionate, with the commanding manner of a natural leader.
The possibility of bringing him to Makkah began to intrigue his uncle, even though Thabit was quite certain Salmah would not let him go.
Muttalib decided to keep his plan to himself, but to check the boy out.
He was directed to where he was shooting arrows with his maternal uncles,
and when he saw the lad – the very image of Hashim – Muttalib burst into tears and embraced him.
Salmah was moved, and invited Muttalib to come and live with her, an offer he politely refused.
He insisted that he should take the youth to Makkah until Salmah became angry and declared she would never allow it.
However, using all his powers of persuasion, he was eventually successful where Hashim had failed
- she gave in and agreed to let her son shift to Makkah, where he was promised a great future.
Shaybah becomes known as Abdu’l Muttalib
The youth with the silver lock of hair was sad to leave his mother, but very excited about his new prospects.
He made his entry into Makkah riding proudly behind Muttalib on his camel.
The first person who ran to greet them was a girl of about his own age, Ruqayqah, the daughter of Hashim’s son Sayfi by Tumadir bint Kalda b. Abdu’l Manaf, who then went to tell her family Muttalib had arrived.
Seeing the young stranger riding behind him she jumped to the conclusion he must be a newly-acquired slave,
and this was how the Quraysh greeted him, until Muttalib corrected them.
Thus it was as Shaybah b. Hashim - the boy destined to be the next Guardian of the Ka’bah – entered Makkah that he gained the nickname Abdu’l Muttalib (or slave of Muttalib), a name he cherished proudly and by which he is much better known.
Muttalib kept his promises to Salmah, and when he died, Shaybah/Abdu’l Muttalib took over the siqayah and rifadah, the responsibility of providing food and water for those who came to the Ka’bah.
One of the first assertions of his authority was to put right the injustice done by his uncle Nawfal who had never released their inheritance to himself, his sister and his mother Salmah.
On Salmah’s behalf eighty Khazraj horsemen of Yathrib rallied to defend her son’s cause, and rode to Makkah prepared to fight.
Nawfal was put to shame and backed down, obliged to put right his negligence.
