Фамилия Абдушелишвили образована от имени Абдушели. Первая его часть восходит к арабскому Абду, что в переводе означает «вечный, бесконечный», «слуга, раб Божий». Компонент «шели», вероятно, является еврейским и в переводе с иврита означает «мой». Таким образом, Абдушели можно перевести как «мой Абду». Суффикс -швили также нередко встречается в фамилиях грузинских евреев.