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

Морфологически фамилия стоит особняком: в ней нет типичных фамильных суффиксов -ов, -ин, -ский. Это так называемая «застывшая» форма именительного падежа, которая встречается у фамилий украинского, белорусского или южнорусского происхождения (ср. Голова, Шапка, Криница). В северных и центральных губерниях такую фамилию могли дать пришлому человеку, которого записали по названию его родного места без переделки на «-ский» или «-цкий».

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

Фамилия очень редкая. В дореволюционных источниках она почти не встречается среди дворянства или купечества — скорее всего, её носителями были крестьяне и мещане. В современной России Деревня можно встретить в Поволжье и на Урале, куда в XVIII–XIX веках переселялись крестьяне из разных губерний, принося с собой местные прозвища и названия.

С точки зрения словообразования фамилия уникальна своей краткостью. Она обошлась без суффиксов, окончаний и переосмыслений — просто закрепила за человеком название места, которое стало его родовым именем.