Musannaf Ibn Abi Shayba 34:308

Abu Haritha narrated to us, he said: My father narrated to me, from his father, from his grandfather, he said: The first to be named Abd al-Malik and Abd al-Aziz were the sons of Marwan. And the first to join the Dhuhr and Asr prayers, and the Maghrib and Isha prayers, was Abd al-Malik.