Фамилия Угрехелидзе образовалась от имени Угрехели. В переводе с грузинского языка оно имеет значение «гречиха, дикуша». Так называется хлебное медоносное растение, семена которого идут в пищу человека и отчасти животных (свиней, лошадей и др.). она проникла в Китай, Корею и Японию, затем в страны Средней Азии, Ближнего Востока, на Кавказ и только потом в Европу (видимо, при татаро-монгольском нашествии, потому её ещё называют татарским растением, татаркой). Кроме этого, фамилия Угрехелидзе могла произойти от прозвища Угрехели. Возможно, оно относилось к так называемым «профессиональным» именованиям, указывающим на род деятельности предка. Нельзя исключать, что основатель рода занимался выращиванием гречихи или ее переработкой.