В списке населённых мест по сведениям 1859 года Паулино значится как казённая деревня. Местонахождение показано как "при реке Волге" и "По правую сторону этого тракта". В то время там было 13 дворов, в которых значилось мужчин - 48, женщин - 48. Расстояние от уездного центра составляло 44318 км.
Паулино
деревня