નવીન પટનાયકના પિતા બીજુ પટનાયક  ૧૯૬૧ થી ૧૯૬૩ અને ૧૯૯૦ થી ૧૯૯૫ સુધી એમ બે વાર ઓડિશાના મુખ્યમંત્રી રહયા હતા.