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

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

Дальнейшая русификация добавила суффикс -ов: Башмаченко превратился в Башмаченкова. Так часто поступали при переселении носителей фамилии в великорусские губернии — либо при переписях, либо по желанию самих носителей, чтобы фамилия звучала привычнее для русского уха. В результате возникла форма Башмаченков, где суффикс -ов уже указывает на принадлежность роду, а не на происхождение отца.

Аналогичные примеры — Бондаренков (от Бондаренко), Коваленков (от Коваленко). Все они хранят память о южнорусских корнях, хотя сегодня носители могут жить где угодно. Сословной привязки у фамилии нет: Башмаченковыми могли быть и крестьяне, и мещане, и казаки — прозвище не указывало на знатность, а лишь на занятие или особенность.