Фамилия Граченков образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Граченков послужило мирское имя Грач. Мирское имя Грач восходит к названию птицы семейства вороновых с блестящим черным оперением – грач. Давая младенцу такое имя, как Грач, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное. Согласно другой гипотезе, в основе фамилии Граченков лежит не мирское имя, а прозвище Грач – так человека могли прозвать за некое сходство с грачом, например, за черные волосы. Веселовского упоминаются родственные именования: Грачев Иван, крестьянин (1627 г.), а также Грачко Трофим, крестьянин (1492 г., Переяславль). Скорее всего, фамилия Граченков изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс -енко. Со временем, вероятно, род Граченко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Таким образом, потомок человека, обладающего именем Грач, со временем получил фамилию Граченков. О точном месте и времени возникновения фамилии Граченков в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Граченков представляет собой замечательный памятник славянской письменности и культуры.