Vutimehe isa, Guineast pärit Fassou Pogba, suri 79-aastasena pika haiguse tagajärjel.

Lisaks Unitedis mängivale Paulile leinavad lahkunud isa ka tema kaksikutest vanemad vennad Florentin ja Mathias, kes on samuti jalgpallurid. Florentin teenib leiba Saint-Etienne'is, Mathias Rotterdami Spartas. Erinevalt Paulist, kes mängib Prantsusmaa koondises, esindavad kaksikud Guinea rahvusmeeskonda.