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

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

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

Интересно, что фамилия Булатенкова сохранила ударение на второй слог — Була́тенкова, что соответствует ударению в исходном имени Була́т. В некоторых говорах могли произносить и Булате́нкова, но это уже локальное смещение. В любом случае, носительница этой фамилии может с высокой долей уверенности считать, что её предок был либо человеком с прозвищем Булат, либо мастером по изготовлению булатного оружия, жившим в западной части России.