После принятия христианства во время официальной церемонии крещения каждый получал от священника крестильное имя, которое служило только одной цели — обеспечить человека личным именем. Основой фамилии Пруидзе послужило христианское имя Пру. Фамилия Пруидзе, вероятно, восходит к личному имени Пру, которое в переводе с латинского означает «предвидение», «благоразумие, дальновидность, предусмотрительность». Суффикс –дзе (в переводе с грузинского «сын») указывает на грузинское происхождение фамилии Пруидзе. Таким образом, потомок человека, обладающего именем Пру, со временем получил фамилию Пруидзе.