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

Есть и другая, менее вероятная версия. Она связывает вторую часть имени с еврейским словом «трума» — так называли особый сбор от продуктов земледелия (от 1/40 до 1/60 урожая). Но для казахской антропонимии эта версия выглядит искусственной и натянутой.

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