Działacz samorządowy z powiatu puławskiego. W latach 2002-2006 Przewodniczący Rady Powiatu Puławskiego, wicestarosta 2010-2014, członek Zarządu Województwa Lubelskiego od 2014 do 2018 roku.
Urodzony w 1964 w Puławach. Absolwent L.O. im. ks. A.J. Czartoryskiego w Puławach. Ukończył Wydział Prawa i Administracji Uniwersytetu Warszawskiego, magister prawa. .
Żonaty, troje dorosłych dzieci i troje wnucząt, żona Bożena, pedagog, pracuje jako kurator zawodowy w Sądzie w Puławach.
Uczestnik działań opozycyjnych w PRL. Współtworzył Niezależny Ruch Harcerski w Puławach, współpracował z  Niezależnym Zrzeszeniem Studentów na UW. Od 1988 członek Ruchu Polityki Realnej, potem partii Unia Polityki Realnej. Od wiosny 2010 członek partii Platforma Obywatelska RP.
Ojciec kandydata, Jan Nakonieczny, to jeden z współzałożycieli puławskiej "Solidarności" w 1980 roku. Brał aktywny udział w wydarzeniach polskiego października 1956, a potem działał w opozycji demokratycznej lat w PRL. Był członkiem Komisji Krajowej NSZZ "Solidarność". Uniknął aresztowania 13 grudnia 1981 roku i przez ponad rok działał w puławskim podziemiu. Do pracy w IUNG Puławy powrócił w 1990 roku, kontynuując działalność naukową. Autor kilku patentów w dziedzinie tworzenia nawozów o spowolnionym działaniu.
Paweł Nakonieczny w latach 1993 do 2010 prowadził własną kancelarię doradztwa podatkowego w  Puławach.
Jako wicestarosta w powiecie puławskim odpowiadał przede wszystkim za nadzór nad oświatą, Zwolennik dużej samodzielności szkół i placówek oświatowych, zdecydowany przeciwnik obecnych „reform” oświaty.
W zarządzie województwa Paweł Nakonieczny nadzorował pracę departamentów transportu i dróg oraz mienia i inwestycji.
Aktualnie przedsiębiorca prowadzący własną działalność gospodarczą.