Фамилия Рыбченкова образована от прозвища Рыбча. Оно ведет свое начало от нарицательного "рыба" - «водное животное». Давая младенцу такое прозвище, как Рыбча, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного или растительного мира. Возможно также, что прозвище Рыбча относится к числу «профессиональных» именований, содержащих указание на деятельность основателя фамилии: он мог заниматься рыбным промыслом. Со временем, вероятно, род Рыбченко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов. Таким образом, потомок человека, обладающего прозвищем Рыбча, со временем получил фамилию Рыбченкова.