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