Tsebinoga фамилия происходит от прозвища Tsebinoga. Скорее всего, прозвище Tsebinoga происходит от двух слов: украинский "Ciba" - "человек с длинными ногами" и "ноги". Следовательно, он может получить высокий, стройный мужчина.
Менее вероятно, что первая часть названия восходит к нарицательным "Цыба". В русских говорах Tsyboy называют низкие и полные, или неопрятный человек, а также скоринг. Таким образом, прозвище может указывать не только внешние черты, но и на черты характера и поведения его владельца.
Первое упоминание о однокоренные имена от XVI века. Так, известны по письменным источникам Цыба крестьянин, Иван (1564, Заонежье) и род Цыбин (XVI-XVII века, Устюг).