Is it possible to build bitcoin source code into a windows .exe file, using Ubuntu?
Yep you sure can instructions can be found at https://github.com/bitcoin/bitcoin/blob/master/doc/build-windows.md.

And the provided build scripts all use static linking so you end up with one big executable that does not require installing any dependencies on your Windows machine.