Фамилия Бестемьянов — одна из тех, что сразу привлекают внимание необычным звучанием и заставляет задуматься: откуда такое? Ответ лежит на поверхности, хотя и требует небольшого историко-языкового разбора. В основе фамилии лежит старое русское прозвище Бестемьянный. Слово «темьян» — это народное, искажённое название ладана (церковного фимиама). Соответственно, «бестемьянный» — человек, который не использует ладан, не кадит. В прямом смысле так могли назвать нерадивого церковнослужителя, который забывал или ленился кадить во время службы. Но чаще прозвище носило переносный, ироничный смысл: «бестемьянным» в народе называли грубого, неотёсанного, «неладанного» человека, лишённого духовной тонкости. Это была не столько характеристика религиозности, сколько бытовая оценка характера.

Словообразовательная модель типична для русских фамилий: прозвище на -ный (Бестемьянный) → стяжение в Бестемьян (как «поп» от «попов», «дьяк» от «дьяков») → притяжательный суффикс -ов, указывающий на принадлежность: «сын Бестемьяна». Интересно, что форма с двумя «н» (Бестемьяннов) была бы более логичной с точки зрения исходного слова, но язык упростил её до одного «н», как это часто случалось в фамилиях на -инов/-ынов. Фамилия редкая и имеет яркую региональную привязку: подавляющее большинство Бестемьяновых — выходцы с Русского Севера, из Вологодской и Архангельской губерний. Северная традиция сохраняла архаичные прозвища и церковную лексику в быту дольше, чем центральные области.

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