Фамилия Бентелевы образована от мужского личного имени или прозвища Бентель. Основа этого прозвища, скорее всего, восходит к диалектному слову «бентель» — так в некоторых русских говорах называли узел, связку, а также небрежно свёрнутый узел с вещами. В этом значении слово близко к «перемёту» или «перевязи». Выходит, прозвище Бентель мог получить человек, который постоянно носил с собой узел, торбу, или же тот, кто занимался упаковкой, увязыванием товаров — например, приказчик или коробейник.

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

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

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