Валентина Шевченко неоднократно заявляла, что ее национальность - русская, несмотря на то, что она родилась в Кыргызстане. Однако Шевченко провела достаточно времени во многих странах, преподавая боевые искусства, и за время пребывания в этих странах она выучила множество языков. Чемпионка UFC в наилегчайшем весе может говорить на русском, английском и испанском языках. Испанский язык Шевченко совершенствовался в течение многих лет в Латинской Америке, где она преподавала боевые искусства в Перу, Колумбии, Парагвае, Уругвае и Аргентине. Шевченко является гражданкой Перу с 2008 года, после того как переехала туда, чтобы преподавать боевые искусства и тренироваться в ММА с Павлом Федотовым. Ее семья имеет гражданство Кыргызстана, а ее мать является президентом национальной ассоциации муай-тай Кыргызстана. Отец Шевченко, Анатолий Шевченко, также играл за национальную футбольную команду "Кыргиз". Несмотря на принятие перуанского гражданства, родная страна Валентины Шевченко очень горд