Войка — жіночий відповідник слов'янського чоловічого імені Войко. Це ім'я також вживалося у болгар та поляків. В Україні зафіксовано лише присвійний прикметник "Войкин". Наприклад, у 1480 році зустрічається запис: "Ивоуль сынъ Войкин" з міста Гирлів.