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

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

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

Географически фамилия тяготеет к югу России — встречается в Ростовской области, Краснодарском крае и на востоке Украины. В этих регионах имя Севастьян было распространено среди казачества, что косвенно подтверждает корневую версию.

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