Скорее всего, прозвище Улока восходит к диалектному украинскому слову «улога» - «углубление». Вероятно, так называли человека, жившего на берегу реки недалеко от того места, где был омут. Согласно другой версии, это прозвище связано с пермским словом «улук» - «впрягаль или бороньи оглобли: они обе выгнуты дугой из одной жерди, и ходят по бегалу на гужике». В этом случае прозвище Улока мог получить пахарь. Таким образом, потомок человека, обладающего прозвищем Улока, со временем получил фамилию Улокин.