Павел на момент составления Первого устава уже не был игуменом  монастыря 40 мучеников. Из преданий известно, что он покинул эту обитель, после чего основал существующий и поныне на окраине владений Ксиропотамского монастыря монастырь св. Павла. Первоначально новый монастырь назывался Ксиропотам, позднее был переименован в честь своего основателя.  (11, 107; 15, 460)

Ксиропотам переводится с греческого, как «высохшее или обмелевшее место реки», то есть Сухая река. (4, 858) В районе Ксиропотамского монастыря есть речка Ксиропотам. Она полноводна и получила своё название не из-за природных особенностей, а по монастырю. Сухие русла, изредка наполняющиеся водой во время дождей и таяния снегов, характерны для района монастыря св. Павла. В преданиях с именем Павла должно было связываться скорее последнее место его проживания, нежели одно из предыдущих. Судя по всему, своё прозвище Павел получил по названию второго основанного им в засушливом месте монастыря. Но затем название Ксиропотам было перенесено на первый его монастырь. Перенос облегчился тем, что монастырь св. Павла подолгу пребывал в статусе кельи Ксиропотамского монастыря, то есть входил в его состав.

Престольным праздником главного храма монастыря св. Павла является Сретение Господне, отмечаемое 2 февраля. В 971 году Павел не был игуменом, а затем у него появился свой монастырь. Воскресным 2 февраля было в 973 году. Судя по празднику, храм был заложен несколько ранее, а на Сретение 973 года был освящён. Строительство скромного храма и монастыря следует отнести на 972 год.