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