Did my companion steal my gold?

For saving purposes, you're better off buying the cheapest house you can find and stashing your gold in a chest inside. Anything stored outside of your house (including on a body) will vanish over time as people "find" the item. Anything stored in your house is exempt from this vanishing act.