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