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