Фамилия Граченков — хороший пример того, как исходное прозвище или мирское имя обрастало суффиксами в зависимости от того, где жили предки. В основе лежит слово «грач» — птица семейства вороновых с блестящим черным оперением. Человека могли назвать Грачом по двум причинам. Либо это было мирское имя: в древности родители давали ребенку «птичье» имя, чтобы природа приняла его как своего и передала ему полезные качества животного. Либо это прозвище за внешнее сходство — например, за черные как смоль волосы.

В документах встречаются родственные именования: Грачев Иван, крестьянин (1627 год), а также Грачко Трофим, крестьянин (1492 год, Переяславль). В словаре Веселовского эти примеры подтверждают, что основа «грач» в личных именах и прозвищах бытовала на русских и украинских землях уже в XV–XVII веках.

Сама фамилия Граченков — двойная по словообразованию. Сначала от имени или прозвища Грач образовали уменьшительную или патронимическую форму с типично украинским или белорусским суффиксов -енко: Граченко (то есть «сын Грача» или «маленький Грач»). Потом, когда род переселился в великорусские земли, фамилию «обрусили», добавив стандартный русский суффикс -ов. Получилось Граченков — «сын Граченко», внук Грача. Такая двойная русификация — редкая деталь: она прямо указывает на миграцию семьи с юго-запада в центральную Россию.

Точное время и место возникновения фамилии установить сложно: процесс формирования фамилий длился столетиями, а носители могли переезжать. Но сам механизм — от прозвища через украинский патроним к русской фамилии — делает Граченковых любопытным памятником славянской ономастики и истории переселений.