Увлечение театром и писательством изменило не только творческую биографию Трушкина, но и повлияло на его личную жизнь. В театре миниатюр начинающий автор познакомился с будущей женой. Ею стала Наталья Романова. Анатолий уже имел основательную репутацию, был популярен, получал приглашения о сотрудничестве от профессиональных театров, вел «Голубые огоньки».
Поездка в спортивный лагерь, где Наталья проводила лето, оказалась судьбоносной. Через полгода состоялась свадьба молодых людей, а вскоре на свет появилась девочка, которую назвали Наташей. Сейчас дочь сатирика уже взрослая и сама воспитывает детей: дочь Татьяну и сына Николая.
Писатель вместе с супругой живет в собственной квартире в Ясеневе. Близкие родственники купили недвижимость неподалеку, поэтому на недостаток внимания от близких Трушкин не жалуется. За его плечами остался полученный в молодости опыт проживания в маленьких комнатах общежитий и съемных квартирах, поэтому свое жилище сатирик очень любит. Вместе с супругой он тяготеет к отделке деревом и к аксессуарам из природного материала, что просматривается во всем интерьерном оформлении апартаментов пары.