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

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

Словообразовательная модель проста и типична для русских фамилий: суффикс -ов присоединяется к основе «Депутат». Такая модель указывала на принадлежность («чей сын?» — «Депутатов»), и в XVII–XIX веках она стала самой распространённой в центральной России. Суффикс -ов, а не -ин, говорит о том, что основа мужского рода и оканчивается на твёрдый согласный.

Фамилия эта — относительно поздняя. Слово «депутат» вошло в русский язык не раньше Петровской эпохи, а широкое хождение получило в XVIII–XIX веках, особенно в связи с Уложенной комиссией 1767 года и дворянскими выборами. Значит, и прозвище, и фамилия от него не могли возникнуть раньше этого времени. Это отличает Депутатовых от фамилий, образованных от древних славянских имён или прозвищ.

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

В написании фамилии возможны варианты. В дореволюционных документах её могли записать через «а» — Депутатов, а в некоторых говорах под ударением произносили «Депутато́в», хотя нормативным считается ударение на второй слог: Депута́тов. Форма множественного числа «Депутатовы» в современном языке обычно обозначает всю семью, а в исторических документах так могли записать целую крестьянскую династию из одного села.