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

Версия с лесником не единственная. В архангельских говорах глагол «древить» означал «бранить, досаждать». Если прозвище пошло оттуда, оно могло характеризовать сварливого, ворчливого человека. Эта гипотеза менее вероятна, но имеет право на существование, поскольку диалектная лексика нередко становилась источником прозвищ.

Ещё одно предположение — связь с местом жительства. Деревянником могли прозвать того, кто жил в лесу, в бору или в деревне. Прозвище, данное по месту, встречается не реже, чем по профессии.

Суффикс -ов в фамилии указывает на принадлежность: Деревянников буквально означает «сын Деревянника». Такая модель типична для русских фамилий, сложившихся в XV–XVII веках. Фамилия недвусмысленно сообщает, что предок носителя носил прозвище Деревянник, а какое именно значение вкладывалось — ремесло, характер или место — сейчас установить точно нельзя.