Ім’я Цьока є ймовірно хорватським усіченим варіантом імені Сока, що пов’язане з повними іменами Стойан та Стойко. Найдавніші записи особового імені Цьока свідчать про його використання у притисянських селах Виноградівщини та Тячівщини. Так, у 1571 році згадується Петро Цока з села Нересниця; у 1577 році вказується Сіока з села Туртеребеш; а в 1602 році документується Czoka з села Фанчиково. Також існує патронім у 1605 році – Jo. Cziokan.