Фамилия Шукаев образована от прозвища Шукай. Оно восходит к глаголу «шукать». В украинском языке это слово означает «искать», а в рязанских говорах — «шушукать, шептать». Скорее всего, прозвище Шукай относится к так называемым «профессиональным» именованиям, содержащим указание либо на род занятий предка (например, сыщик). Не исключено, что прозвище отражало манеру говорить. Таким образом, потомок человека, обладающего прозвищем Шукай, со временем получил фамилию Шукаев.