Фамилия Грачува на первый взгляд кажется простой, но её написание сразу выдаёт необычную модель образования. В ней нет привычного для русских фамилий суффикса -ов или -ин. Окончание -ува — верный признак того, что перед нами фамилия, записанная по правилам румынского или молдавского языка. В Молдове и в исторической Бессарабии женские фамилии часто образуют от мужских путём прибавления окончания -а, а мужская форма в таком случае звучала бы как Грачув. Однако в русской среде это окончание закрепилось как неизменяемое, и фамилия Грачува может принадлежать как женщине, так и мужчине, если не учитывать контекст.

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

Географически фамилия Грачува почти наверняка привязана к юго-западу Российской империи — современной Молдове, Одесской области Украины, а также к прилегающим районам Румынии. Там фамилии с таким окончанием встречаются довольно часто, хотя в целом по России они редки. Если искать однокоренные параллели, то в центральной России мы бы увидели фамилию Грачёв, а на Украине — Грач або Граченко. Грачува стоит особняком: она сохранила необычную грамматическую форму, которая сразу указывает на смешанное культурное происхождение носителя.

В сословном отношении предки Грачува могли быть кем угодно: от крестьян до мещан, но сама модель фамилии говорит о том, что она возникла не в дворянской среде — в России дворянские фамилии редко оформлялись по молдавскому образцу. Скорее всего, фамилия закрепилась в XIX веке, когда в Бессарабии прошла массовая фиксация населения, и писарь записал прозвище на местный манер. Никаких знаменитых носителей с такой фамилией в открытых источниках не значится, что делает её редкой и ценной для тех, кто хочет проследить именно локальную семейную историю.