Yes, rhinoplasty can alter the size and shape of nostrils. This can be achieved through techniques such as alar base reduction or adjustments to the nostril shape during surgery.