Фамилия Цокаев (Цокатæ) произошла от имени Цоко, которое является уменьшительной формой имени Стефан. Оно образовано от греческого имени Стефанос со значением «корона, венец». В христианской традиции почитается святой Стефан Первомученик, который является первым христианским мучеником. Он активно проповедовал христианство. В католической традиции мученик Стефан - небесный покровитель городов Кессель и Пассау, Прато, Четоны и Вены. Также известен святой Стефан Венгерский, считающийся покровителем Венгрии и небесным заступником каменщиков и строителей. Таким образом, потомок человека, которого звали Цоко, со временем получил фамилию Цокаев.