如图所示，焦点F（1，0）．
过点P作PN⊥准线l交y轴于点M，
则P到y轴的距离=|PN|-1．
当A，P，F三点共线时，|PA|+|PF|取得最小值
|FA|=

(2-1)2+(4 5 -0)2

=9．
∴|PA|与P到y轴的距离之和的最小值=9-1=8．
故选：C．