One way to do it is with replacement rules:
f[x_] := a x^2; {{x1, y1}, {x2, y2}, {x3, y3}} /. {x_, y_} :> {f[x], y}
Then you can plot the result with ListPlot.
ListPlot
