Фамилия Штоколова образована от прозвища Штокол, которое, вероятно, восходит к украинскому нарицательному «шток», имеющему несколько значений: 1) металлический цилиндровый стержень; 2) часть морского якоря в виде поперечного бруса. Прозвище Штокол мог получить человек, занимающийся изготовлением металлических деталей, либо моряк. Менее вероятной представляется версии, по которой прозвище Штокол получил украинец, который вместо привычного «що» говорил по-московски «што». Поэтому можно предположить, что у основателя рода Штоколовых была такая особенность. Известный обладатель фамилии - Борис Тимофеевич Штоколов (1930-2005), оперный певец (бас), народный артист СССР (1966). Таким образом, потомок человека, обладающего прозвищем Штокол, со временем получил фамилию Штоколова.