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

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

Фамилия закрепилась в разных регионах. В Книге памяти Республики Татарстан записана Грачева Степанида Сергеевна, 1909 года рождения, из села Базарные Матаки. В Книге памяти Хакасии — Грачева Раиса Аркадьевна, родившаяся в 1941 году в Томской области. Среди известных носителей — певец Виталий Владасович Грачев (сценический псевдоним Витас) и актер Анатолий Дмитриевич Грачев.