Фамилия Вальченко образована от имени Валька (Вальча) - уменьшительной формы мужских имен Валентин (Валент) и Валерий. Эти имена происходят от одного латинского корня «valeo», что в переводе на русский язык означает «сильный, крепкий, здоровый». Одним из покровителей имени Валентин является святой мученик Валент, диакон Елийской церкви, человек преклонного возраста, прекрасно знавший Священное Писание. Не менее вероятно, что именование Валька связано со славянским именем Валко, которое в переводе с болгарского означает «волк». Болгары считают это имя заклинательным, якобы оберегающим человека от встречи с волком и дурных последствий этого. В старину ставился знак равенства между человеком и его именем. Считалось, что человек по имени Волк сродни лесному волку, а брат не будет есть брата. Поэтому Вальченко буквально понималось как «сын Вальки (Вальчи)».