Not sure about pixelmator (I use paint.net), but generally that issue comes from between "Resize" and "Canvas Size." The former will stretch or compress your image to fit the new dimensions, while the later will crop some of it to those dimensions without any distortion of the image.