Оно ведет свое начало от нарицательного «частокол» - «забор из кольев, часто вбитых в землю один возле другого». Вероятно, прозвище либо содержало указание на особенности места жительства основателя фамилии (в доме, обнесенном забором), либо на род деятельности предка (строительство).