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

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

Словообразовательная модель прозрачна: числительное «шесть» + корень «пал-» (от «палец») + суффикс -к- и окончание -а. Фамилия стоит в форме женского рода, но могла принадлежать и мужчине: в украинской и белорусской традиции фамилии на -а (Шевченко, Паливода, Кривошапка) не меняют род по носителю. В русском языке такие фамилии (например, Шестопалка, Кривошеева, Голова) тоже встречаются, но реже.

В исторических документах фамилия Шестопалка практически не фиксируется в дворянских родословных. Это крестьянская или мещанская фамилия, возникшая в среде, где внешние особенности человека служили главным отличительным признаком. По переписям XIX века носители фамилии встречаются в основном на территории современной Украины (Полтавская, Черниговская губернии) и в южных уездах России (Курская, Воронежская губернии). Возможно, предки были казаками или однодворцами — теми, кто нёс сторожевую службу на южных рубежах.

Сравнение с однокоренными фамилиями — Шестопалов, Шестипалов, Шестопал — подтверждает, что все они образованы от одного прозвища. Вариант Шестопалка — самый редкий и архаичный, сохранивший прямую разговорную форму. Если ваш предок носил такую фамилию, скорее всего, он был выходцем из малороссийских или южнорусских крестьян, и прозвище ему дали по заметной физической особенности.