Фамилия Цебоев имеет довольно интересную историю происхождения и относится к распространенному типу грузинких фамилий. Фамилия Цебоев ведет свое начало от грузинского слова ts`ebo, которое в переводе на русский язык означает «клей». Вполне возможно, что основатель рода Цебоевых занимался приготовлением клея.