Patrick Devedjians far, ingeniøren Roland Devedjian (1901–1974),var armener født i Sivas i det osmanske Tyrkia. Han hadde vokst opp i en frankofil familie in Konstantinopel, og flyktet i 1919 – etter folkemordet på armenerne – til Frankrike. Han oppfant en trykkoker og drev et lite firma i forstaden Courbevoie vest for Paris, til hans eiendom ble tvangsinnløst på 1960-årene for byggingen av bydelen La Défense. Patrick Devedjians mor Monique Wallois kom fra nord i Frankrike; hun døde i en rideulykke da sønnen var seks år gammel. Farfaren var osmansk den fiskeriembedsmann Karekin Deveciyan.