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