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

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

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