Фамилия Лукошникова — потомок прозвища Лукошник, которое указывало на ремесло. Лукошником называли мастера, который плел ручные корзины из лубка или прутьев — те самые лукошки, с которыми ходили по ягоды и грибы. Прозвище закрепилось за человеком, если плетение корзин было его основным занятием или приметной стороной хозяйства.

Словообразовательная модель проста: суффикс -ник указывает на деятеля (сравните: охотник, плотник), а основа — лукошк- (лукошко). Фамилия образована по патронимическому принципу: Лукошник → Лукошников → Лукошникова. Форма на -ова — женская или родительная, типичная для русских фамилий, закрепившихся в письменных источниках через запись «жена Лукошникова» или «дочь Лукошникова».

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

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

Спорных версий происхождения немного. Иногда пытаются связать с диалектным «лукошный» — относящийся к луку (оружию), но это натяжка: лукошко и лук — разные корни, и ремесленная версия надёжнее подтверждается словообразованием.