What are the historical origins of the $f(x)$ notation used for functions? That is when did people start to use this notation instead of just thinking in terms of two different variables one being dependent on the other?
Any references would be appreciated.

According to this wiki article (search for "function"), this goes back to the first half of 17th century, so long before Euler (as it should be, since Newton already use the dot over the function symbol for derivative).