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

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

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