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