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