Фамилия Пшицуков — редкий случай, когда основа почти наверняка не славянская, а адыгская (черкесская). На это указывает характерное начало «пш-» и «ц-» в корне. В адыгских языках «пш» — частый элемент, связанный с княжеским или владетельным титулом: «пщы» (адыг.) или «пши» (кабард.) означает «князь». Вторая часть — «цук» или «цык» — может восходить к личному имени или прозвищу, но точное значение без специального адыгского разбора установить сложно. Вполне вероятно, что Пшицуков — это русифицированная форма исходной адыгской фамилии, записанная по русской модели с суффиксом -ов.

Модель образования проста: к основе «Пшицук» добавили типичный русский патронимический суффикс -ов, означающий «сын» или «потомок». То есть Пшицуков — буквально «сын Пшицука». Суффикс -ов самый массовый в русских фамилиях, поэтому адыгские фамилии при интеграции в российскую имперскую администрацию часто получали именно такое оформление. Исходная адыгская форма могла звучать как Пшицук или Пшицуко — без русского окончания.

Географически фамилия тяготеет к Северному Кавказу, в первую очередь к Кабардино-Балкарии и Адыгее, где адыгские фамилии с основой на «пши» встречаются повсеместно. В центральной России или Поволжье Пшицуков — абсолютная редкость, что подтверждает её региональное происхождение. По сословной принадлежности предки носителя фамилии, скорее всего, относились к адыгской знати или к узденям (дворянам), раз в основе лежит княжеский титул, хотя со временем фамилия могла перейти и к другим слоям.

Стоит учесть, что фамилия Пшицуков не входит в распространённые ономастические справочники по русским фамилиям — ни у Унбегауна, ни у Никонова её нет. Это дополнительно указывает на её локальный, кавказский характер. Если и есть другие версии происхождения, например от тюркского корня, то они менее убедительны, так как адыгская этимология даёт прямую и логичную привязку к титульной лексике.