Фамилия Башмаченко образована от прозвища Башмач. Оно ведет свое начало от слова «башмак», заимствованного из татарского языка (basmaq). Даль в «Толковом словаре живого великорусского языка» писал о башмаках следующее: это «известная кожаная (или из ткани на подошве сшитая) обувь на плюсну, состоящая из передка, плюшев, подошвы и иногда каблука, а изнутри из стельки, задников и подкладки. У нас носят обувь эту почти одни женщины, называя ее башмаком, коли она выкачена на подъем или распорота; черевиками или чевериками, при круглом и высоком подъеме; чапчуры или чакчуры еще повыше; а коты, полусапожки с цветною, обычно красною оторочкою вверху; бахилки, грубой работы коты». Исходя из этого, можно предположить, что основатель рода Башмаченковых был сапожником. Со временем, вероятно, род Башмаченко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Таким образом, потомок человека, обладающего прозвищем Башмач, со временем получил фамилию Башмаченков.