Фамилия Кокозей образована от прозвища Кокоз, которое восходит к слову «кокоз» - «голубоглазый» (от тюркского или карачаево-балкарского «кёккёз» - «синеглазый»). Очевидно, это прозвище получил человек с голубыми или синими глазами. Однако не исключено, что позднее на базе этого прозвища возникло имя Кокоз, которое могли давать не только голубоглазым детям. Известно, что однокоренные фамилии встречались у грузинских, горских, бухарских и крымских евреев.