Фамилия Депутат — редкий случай, когда прозвище стало фамилией без изменений, минуя типичные суффиксы -ов, -ин или -ский. Это так называемая «неоформленная» фамилия, которую записали в документах точь-в-точь как исходное слово. В старину депутатом называли не члена парламента, а выборного человека, поверенного от правительства или от общества. Его посылали для наблюдения за ходом дела, для принесения просьбы, поздравления или благодарности. Фактически, это была общественная должность или поручение, а не постоянная профессия.

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

Модель образования здесь простая: слово «депутат» (из латинского deputatus — «посланный, назначенный») стало фамилией. В отличие от фамилий вроде Депутатов, которые указывают на принадлежность потомков («чей сын?»), форма Депутат фиксирует самого носителя прозвища. Географически фамилия тяготеет к западным регионам бывшей Российской империи — Украине, Беларуси, югу России, где традиция «неоформленных» фамилий была сильнее. Встречается она редко, что делает её ценной для генеалогического поиска: найти своих предков по такой фамилии проще, чем по массовым Ивановым.