Trávníčkův osobní život byl vždy pod drobnohledem médií. Během svého života byl několikrát ženatý. První manželkou byla herečka Simona Stašová, druhou baletka Eva Štefková a třetí provozní divadla Skelet Lucie Vrbová. V roce 2015 se oženil s Monikou Fialkovou, se kterou má syna Maxmiliána. Má také další dva syny – Adama s Evou Štefkovou a Pavla s herečkou a režisérkou Helenou Dytrtovou.
Zajímavosti z profesního života
Zajímavostí je, že kvůli moravskému akcentu byl Pavel Trávníček v raných rolích předabován jinými herci. Například jako princ v pohádce Tři oříšky pro Popelku byl jeho hlas namluven Petrem Svojtkou. Ironií osudu se však později stal dabingovým hercem, kde propůjčil svůj hlas Alanu Aldovi v seriálu MAS*H a dalším hercům, jako je Alain Delon.
V roce 2015 byl Pavel Trávníček pozván na premiéru restaurovaného snímku Tři oříšky pro Popelku v Norsku, kde vzbudil pozornost svým požadavkem na honorář 10 000 dolarů za den.