Потеряв отца в возрасте двух лет, Павел вырос в доме деда. Образование он получил в обычной церковноприходской школе и с ранних лет начал приобщаться к основам предпринимательской деятельности. Будучи совсем молодым, он арендовал у известного самарского купца Лаврентия Аржанова загородную мельницу. Попутно, состоялось его знакомство с дочерью предприимчивого дельца — Верой. Общность интересов позволила быстро найти общий язык. Девушка стремилась к самообразованию, знала два языка и могла в подлиннике читать иностранную литературу. В 1892 году Павел Шихобалов обвенчался с Верой Аржановой.