Ang salitanggravina ay nagmula sa Latin nagrava o mula sa messapicgraba, na nangangahulugangbato,baras, atpagguho ng pampang na ilog.[3][4] Ang iba pang mga salitang kapareho ng ugat aygrava,gravaglione, atgravinelle.[5] Bilang alternatibo, nang ang emperador na siFederico II ay pumunta saGravina, dahil sa malawak na mga lupain at para sa pag-iral ng trigo, nagpasya siyang ibigay dito ang katawagangGrana dat et vina., iyon ay upang sabihinNag-aalok ito ng trigo at alak.[6] Ang Gravina ang tahanan ngPambansang Liwasang Alta Murgia.
