Фамилия Грачевская происходит от прозвища Грачевский, которое этимологически связано с названием одного из населенных пунктов с названием Грачево, расположенных на территории России. Наиболее известна деревня Грачево, которая находится на территории Смоленской области на берегу реки Вихра. Название деревни, предположительно, ведет свое начало от нарицательного существительного «грач», то есть «птица с черными перьями с фиолетовым отливом». В северных областях грачи являются перелетными птицами, в южных – оседлыми. Вероятно, название Грачево было дано здешним местам в связи с большим количеством грачей. В результате, потомок человека, обладающего прозвищем Грачевский, со временем получил фамилию Грачевская. Среди известных однофамильцев Грачевских – российский режиссер и сценарист Борис Грачевский, который является художественным руководителем творческого объединения детского киножурнала «Ералаш».