Where does “ቅዱስ” come from?

ቅዱስ (Ge'ez) comes from Proto-West Semitic *ḳudš-, from Proto-Semitic *ḳudš- — holy.

ቅዱስ (Ge'ez): holy, sacred; saint