Фамилия Фадеенко относится к распространенному типу украино-белорусских фамилий и образована от крестильного имени Фаддей. Мужское крестильное имя Фаддей (Фадей) в переводе с древнееврейского означает «достойный похвалы». Святым покровителем этого имени считается святитель Фаддей, несший веру Христову людям. Поэтому Фадеенко буквально понималось как «сын Фадея».