Скорее всего фамилия Камай образована от аналогичного имени и представляет собой диалектный вариант арабского мужского имени Камалетдин, что переводится на русский язык как «совершенство религии».