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