Как правило, такие имена состоят из двух частей: например, Доброслав (переводится как «добрая слава»), Яромир («сильный народ»), Милогост («милый, дорогой гость»). Фамилия Войтухова, вероятнее всего, образована от имени Войтух, являющегося производной формой имени Войцех. Оно в переводе с польского языка на русский означает «воин». Однако имя Войцех изначально было краткой формой имени Войцеслав (Wojciesław). Оно состоит из двух общеславянских основ. Первая из них имеет значение «воин», а вторая – «слава». Позднее именование Войцех стало самостоятельным именем. Оно является одним из самых популярных в Польше, так как принадлежало крестителю страны и западных славянских земель епископу Войцеху. Таким образом, потомок человека, которого звали Войтух, со временем получил фамилию Войтухова.