Фамилия Rustanovich-Варфоломеев относится к числу двойных фамилий. Как правило, эти имена появляются после свадьбы, когда девичья фамилия жены была добавлена фамилия ее мужа. Это явление было характерно для русской дворянской среде.
По одной из версий, название формируется из восточных Rustanovich имени Рустам ("гигант, гигант»), с другой - от имени болгарской деревне Рустан, расположенный в районе Смолянский, это сообщество Мадан. Таким образом, это имя может относиться к имени или места жительства предка.
Последнее Варфоломеев восходит к каноническому мужским именем Варфоломея, которое в переводе с греческого означает "сын пашне», «сын полей». Название происходит от арамейского Бар-Телемаха, принес в Россию православной церкви Византии.