Основой фамилии Толордава послужило имя Толор. Фамилия Толордава образована от монгольского имени Толор, которое в переводе на русский язык означает «полный», «наполненный». Суффикс –ава указывает на мегрельское происхождение фамилии Толордава. Таким образом, потомок человека, обладающего именем Толор, со временем получил фамилию Толордава.