Фамилия Кобаидзе является одной из самых распространенных в Грузии. Она образована от прозвища Коба, которое ведет свое начало от слова koba, что в переводе с грузинского означает «кайма, опушка». Вероятно, Кобой называли человека, который носил одежду с каймой или воротник, шапку с опушкой.