Скорее всего, фамилия Паксадзе образована от прозвища Пакси, которое получил выходец с греческого острова Пакси (Паксос). Поскольку раньше между греками и грузинами были довольно тесные контакты, неудивительно, что грузинская фамилия имеет греческий корень. Паксос — самый маленький из Ионических островов. Фактически, в Греции под названием Паксос понимают комплекс островов, наибольший их которых — Паксос, а меньший, близлежащий остров, известный винами и песчаными берегами — Анти-Паксос. Согласно греческой мифологии, Посейдон создал остров, ударив остров Корфу своим трезубцем, для того, чтобы у него и его жены Амфитриты появилось тихое спокойное место для отдыха. Предположительно, остров был населен еще в доисторические времена. Финикийцы традиционно считаются первыми поселенцами на Паксосе. Название острова, как полагают, произошло от слова «пакс», которое означало «сланец» на финикийском языке. Остров был частью Римской империи со II столетия до н. Впоследствии, и в Византийский период, и в Средневековье остров постоянно подвергался нападениям пиратов. В конце XIV века власть над островом перешла к Венеции.