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