In lots of science fiction movies, spaceships are shown stationary, but don't they have to be in an orbit? Is it possible to not be moving and not orbiting anything, or is this totally impossible?
It all depends on your frame of reference.
For "stationary in space", I'm going to assume you mean something like The Fleet from Battlestar Galactica hanging out in the middle of nowhere; like so:
This isn't necessarily a terribly bad depiction. While The Fleet is moving relative to galactic centre, they aren't so much moving amongst themselves, except for minor jiggles that their reaction control systems are more than capable of making up for, and given their hundred-million-year orbit, the stars would appear, just, completely stationary (in the time frames portrayed in the show).
Even when you have Sci-Fi vessels in orbit around planets, these orbits tend to be rather lofty; consider for instance Prometheus orbiting Earth:
I'm not expert when it comes to estimating these things, but I'd put the vessel at about 350~450 km; maybe more. At that altitude, they'd be orbiting once every 90 minutes, which isn't a long time, but over the course of a vignette lasting a few seconds, the Earth could very reasonably appear stationary with relation to the spacecraft.
This is not to mention that the features of the Earth are pretty indistinct at any altitude, and frame dragging alone means that portraying an Earth seen out a window (windows being a whole other kettle of fish, of course…) as pretty much stationary isn't such a stretch either.
I'm sure there are examples out there of Sci-Fi shows where neither of these considerations apply, and you're left with just … pants on head type stuff, but due to short time frames, the depiction of space ships as stationary can absolutely make sense … in context.
It all depends on how far out you want to look.
For example, you could in theory have a velocity of zero relative to the Earth, and continuously fire your engines to counteract its gravitational pull. Then you would be stationary above Earth... but you'd still be orbiting the sun along with Earth.
You could do the same thing with the Sun, but the Sun is rotating around the center of the galaxy.
So in short, you are always in an orbit around something, but if you set your frame of reference small enough, sure you can be stationary above a planet or other body. It would just take killing off any orbital velocity, and then continuously firing your engines to counteract gravity.
No. Nothing is actually stationary and everything is in motion. You can appear stationary but that is an optical illusion. Ships and fleets in sci-fi shows look still but in reality they would most certainly be in some kind of motion. You slow down too much in space and you begin to speed up to the largest closest gravity well near by.