In Arabic, words are built from a root of usually three letters. Abdul-Quddus comes from the root ع ب د, and words from the same root share its core meaning. Similar names from the same family of words are listed below.
The full name Abdul-Quddus is not in the Quran, but the Name of Allah it is built on is. The Name al-Quddus, the Most Holy, is in 59:23.
Quran 59:23
هُوَ ٱللَّهُ ٱلَّذِى لَآ إِلَٰهَ إِلَّا هُوَ ٱلْمَلِكُ ٱلْقُدُّوسُ ٱلسَّلَٰمُ ٱلْمُؤْمِنُ ٱلْمُهَيْمِنُ ٱلْعَزِيزُ ٱلْجَبَّارُ ٱلْمُتَكَبِّرُ ۚ سُبْحَٰنَ ٱللَّهِ عَمَّا يُشْرِكُونَ
Huwal-laahul-lazee laaa Ilaaha illaa Huwal-Malikul Quddoosus-Salaamul Muminul Muhaiminul-'aAzeezul Jabbaarul-Mutakabbir; Subhaanal laahi 'Ammaa yushrikoon
He is Allah, other than whom there is no deity, the Sovereign, the Pure, the Perfection, the Bestower of Faith, the Overseer, the Exalted in Might, the Compeller, the Superior. Exalted is Allah above whatever they associate with Him.
Quran 59:23. Arabic: Uthmani text (Tanzil). English: Sahih International.
Names made of Abd and one of the names of Allah are among the best Muslim names. The Prophet ﷺ said: "The most beloved of your names to Allah are Abdullah and Abdur-Rahman",3 and scholars count other names of Allah joined to Abd after these two. Call the child by the full name, Abdul-Quddus, and not by the Name of Allah on its own. With the father's name it becomes Abdul-Quddus bin (and the father's name): see what bin, bint and abu mean.
Reviewed by Hafez Mawlana Abu Darda and Mawlana Akramul Haque Fenwi, Islamic scholars. For a more accurate answer to your own situation, consult a scholar.