Фамилия Шевиенковы украинского происхождения. Она восходит к прозвищу Шевий, которое было связано с ремеслом предка: Шевим в старину называли портного. Суффикс -енко говорит от том, что фамилия Шевиенковы зародилась в восточной части Украины.