Фамилия Папу, вероятно, ведет свое начало от прозвища Пап, в основе которого лежит румынское существительное pápa – «папа». Скорее всего, так прозвали отца большого семейства, возможно, единственного кормильца. Кроме того, не исключено, что прозвище Пап получил ребёнок, воспитывавшийся только отцом, без матери. По другой версии, прозвище Пап может быть связано с румынским словом pap – «клейстер», «сапожный клей». Соответственно, прозвище Пап может относиться к так называемым «профессиональным» именованиям, указывающим на род занятий предка: возможно, он был сапожником. Таким образом, человек, предка которого звали Пап, со временем получил фамилию Папу.