Фамилия Деревнина ведет начало от личного прозвища. Традиционно прозвища с большой точностью позволяли выделить из сообщества людей конкретного человека, указывая на какой-либо его отличительный признак: на особенности внешности, характера, поведения, на профессию или род занятий, на национальность или на местность, выходцем из которой был человек. Фамилия Деревнина образована от прозвища Деревня. Существует несколько вариантов происхождения этого прозвища, поскольку слово «деревня» в различных диалектах имеет свое значение. Традиционно под деревней понимали крестьянское поселение, в котором нет церкви, или же сельскую местность вообще. Следовательно, прозвище Деревня могло принадлежать селянину, перебравшемуся на постоянное место жительства в город. В переносном значении слово «деревня» является синонимом выражения «простой, бесхитростный человек с грубоватыми манерами», то есть прозвище Деревня могло отражать особенности поведения человека. Также возможна связь прозвища Деревня с нарицательным «деревня» в значении «одинокое жилище, двор, пашня, росчисть в лесу». В этом случае Деревней называли того, кто жил в отдельно стоящем доме и был единоличным хозяином, что в условиях типичной для русских крестьян сельской общины выделяло человека среди прочих селян. В архангельском диалекте деревней называли поле, полосу земли, пустошь, а также пашню, а в западных — груду срубленных деревьев. То есть прозвище Деревня могло относиться к профессиональным именованиям и указывать на род деятельности предка: он мог быть пахарем или же лесорубом, дровосеком, человеком, занимавшимся прорубанием просек в лесу. Также не исключено, что прозвище Деревня этимологически связано с уральским словом «деревни» (с ударением на последнем слоге), что значит «деревянные лыжи, не подбитые звериной шкурой». Таким образом, Деревней могли прозвать человека, изготавливавшего подобные лыжи. Так, из исторических источников известны: Степан Васильевич Деревня Артемьев (1545 год, Новгород), Афанасий Лонского Деревня Вараксин (1600 год, Смоленск), Микита Назарьев сын Деревнин (1616 год, Рязань), Никифор Яковлевич Деревнин (1628 год, Брянск), дьяк Гаврило Деревнин (1682 год, Москва), стряпчий Тимофей Петрович Деревнин (1711 год, Вологда). Так и прозвище Деревня закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Деревнина. В результате прозвище человека закреплялось за его потомками и домочадцами, оформляясь при этом различными суффиксами, чаще всего суффиксами принадлежности -ов/-ев, -ин. Таким образом, потомок человека, обладающего прозвищем Деревня, со временем получил фамилию Деревнина.