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

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

Интересная деталь: в некоторых переписях XIX века фамилию писали через «о» — Бострукова, что может указывать на акающее произношение (бастру́к — бостру́к). Встречается и вариант Бастрокова, где суффикс -ок- даёт уменьшительный оттенок (Бастручок — «маленький Баструк»). Но основная форма закрепилась именно как Баструков/Баструкова, и сегодня носители фамилии живут в основном в Центральной России и Поволжье.

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