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

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

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

Социальный контекст: носители фамилии, скорее всего, происходили из крестьянской или казачьей среды, где такие меткие, бытовые прозвища давали по внешним приметам или повадкам. Дворянских родов с такой фамилией не зафиксировано — это «народная» фамилия, возникшая в среде, где ценилась наблюдательность и юмор. Фамилия не переосмысливалась в сторону иностранных корней (например, от немецкого «Bast» или французского «bâton»), потому что её внутренняя форма слишком прозрачна для носителя русского языка, даже если он не задумывается об этом осознанно.