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

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

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