Павел Шатохин родился 22 марта 1973 года в городе Владимир. В 1997 году, окончил Владимирский государственный университет по специальности «Робототехнические системы и комплексы». Позднее, получил дополнительное образование, успешно завершив курс обучения в Московской международной высшей школе бизнеса «МИРБИС».
Трудовую деятельность начал в 1998 году, с должности инженера станционного цеха городской телефонной сети - филиала ОАО «Электросвязь» Владимирской области.
Далее, в 2006 году, Шатохин перешел на должность начальника службы новых технологий и беспроводной связи Владимирского филиала ОАО «ЦентрТелеком», а с 2008 года, возглавил сектор реализации пользовательских проектов.
Начиная с 2009 года, последовательно замещал должности начальника центра технической эксплуатации телекоммуникаций и Первого заместителя директора - Директора по развитию бизнеса и продажам Владимирского филиала ОАО «ЦентрТелеком».
После присоединения компании ОАО «ЦентрТелеком» к Открытому Акционерному Обществу «Ростелеком» в 2011 году, опытный управленец занял пост Первого заместителя Директора филиала - Директора по развитию бизнеса и продажам.
С апреля 2013 по июнь 2015 года, работал в должности Первого заместителя директора филиала - директора по развитию бизнеса и продажам филиала во Владимирской и Ивановской областях Открытого Акционерного Общества «Ростелеком».
Впоследствии, 1 июля 2015 года, Шатохин Павел Михайлович назначен на должность директора филиала ПАО «Ростелеком» во Владимирской и Ивановской областях.
Параллельно с трудовой и общественной деятельностью, принимает непосредственное участие в политической жизни родного региона.
На выборах 9 сентября 2018 года, избран депутатом Законодательного Собрания Владимирской области седьмого созыва от регионального отделения Всероссийской политической партии «Единая Россия» по одномандатному избирательному округу №3. Входит в состав фракции вышеуказанного политического объединения.
Член комитета по вопросам жилищно-коммунального хозяйства, транспорта, связи и дорожного хозяйства, а так же комитета по аграрной политике, природопользованию и экологии.
Женат. Воспитывает двоих детей.