I have multiple spreadsheets in One Note, some which were imported from existing spreadsheets, and some which were created as new spreadsheets.  The problem I am having is that sometimes, when I open a spreadsheet for edit, make a change and then save changes, the size of the spreadsheet view in One Note increases in size exponentially.

I do NOT want it to resize either larger or smaller (smaller never happens anyway).  I want it to remain the original size it was when I created it.  I know I can right-click on the "EDIT" link on the spreadsheet itself and then click on "restore to original size", but I shouldn't have to keep doing that every time it resizes on its own.

This is not the same as the zoom level which is not changed or affected by the resize.  In my opinion, this is a bug that should have been fixed a long time ago.

Also, it does not happen to all my spreadsheets, and it does not happen to the same spreadsheet all the time,

I can reproduce this issue, sometimes. Just as you said, it does not happen to all my spreadsheets, and it does not happen to the same spreadsheet all the time.

You can try setting the paper size in OneNote page and then test it again.