Фамилия Пайцев происходит от прозвища Пайц, которое ведет свое начало от топонима Пайц, города в земле Бранденбург в Германии. Вполне вероятно, что предок Пайцевых был выходцем из этого населенного пункта. Город Пайц (Peitz) служил когда-то форпостом маркграфства Бранденбургского в богемском регионе Лаузиц (Lausitz). В XVI веке этот город был полностью перестроен и превращен в неприступную крепость. В конце Семилетней войны крепость пала. До наших дней в историческом центре сохранилась крепостная башня со стенами 6-метровой толщины. По другой версии, основой для прозвища Пайц послужило украинское слово «пайци», то есть «доля, часть». Возможно, что родоначальник Пайцевых занимался торговой деятельностью. Согласно еще одной гипотезе, данное прозвище восходит к нарицательному «пайца». Так называется пластинка, выдававшаяся монголо-татарскими ханами в XIII — XV веках как верительная грамота. В этом случае можно предположить, что такое прозвище получил чиновник, который оформлял этот документ. Так, в Книге памяти Омской области упоминается крестьянин Пайцев Александр Маркович, родившийся в 1884 году в деревне Водяная Называевской волости Ишимского уезда Тобольской губернии.