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