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

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

Первый и наиболее прямой путь: прозвище Депутат получил сам человек, выполнявший такие поручения. Его дети и внуки закрепили за собой фамилию по этой заметной общественной роли предка. Второй путь — социально более сложный. В условиях крепостного права при переписи или регистрации крестьян фамилию могли дать не по прозвищу самого человека, а по имени его владельца. Так, крепостной, батрак или рабочий, принадлежавший помещику по фамилии Депутатов (или имевшему прозвище Депутат), сам записывался как Депутатов. В этом случае фамилия указывает не на род занятий её носителя, а на его принадлежность к чужому хозяйству.

Таким образом, фамилия Депутатова может вести свою историю либо от общественного деятеля XVI–XVII веков, либо от человека, находившегося в зависимости от такого деятеля. Оба варианта правдоподобны, и для точного ответа потребовались бы глубокие генеалогические изыскания конкретной семьи.