Фамилия Войтушенко образована от имени Войтуш, которое является диалектным вариантом чешского имени Войтех, что переводится на русский язык как «тот, кто приносит утешение и силу войску».