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