Фамилия Граф восходит к слову «граф», то есть «боярин, господин, человек высшего сословия; иногда – всякий, на кого другой служит, в противоположность слуге». Согласно другой версии, она ведет свое начало от прозвища Граф, которое в деревне существовало и, так же как Князь и Барин, и давалось человеку, который не любит трудиться сам и предпочитает перекладывать работу на других.. Однако наиболее верной представляется следующая гипотеза: эта фамилия образовалась потому, что крестьянская семья при регистрации называла себя: «Мы графские», то есть помещичьи, в отличие от государственных или монастырских крестьян. Таким образом, обладателем фамилии Граф стал один из крепостных или рабочих графа.