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

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

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

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