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

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

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

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