૪ મે, ૧૯૪૨ના રોજ ઓરિસામાં જન્મેલા પિત્રોડા મૂળે તો ગુજરાતી છે, પરંતુ તેમનાં માતા-પિતા વર્ષોથી ઓરિસામાં સ્થાયી થયાં હતાં અને પિત્રોડાનો જન્મ પણ ઓરિસામાં થયો હતો.