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