While there is a site provided to back up the above derivation, it strikes me as the characteristic overly elaborate story common to a "false etymology," especially when the literal meanings of footing provide far more intuitive and straightforward sense.
https://en.wikipedia.org/wiki/False_etymology
The Oxford English Dictionary defines "footing" as:
"noun
1 (one's footing) a secure grip with one's feet:
he suddenly lost his footing
2 [in singular] the basis on which something is established or operates:
attempts to establish the shop on a firm financial footing
the position or status of a person in relation to others:
the suppliers are on an equal footing with the buyers
3 (usually footings) the foundations of a wall, usually with a course of brickwork wider than the base of the wall."
http://oxforddictionaries.com/definition/english/footing?q=footing
While the second definition simply explains the expression in question, the other two, "a secure grip with one's feet" and "the foundations of a wall" both provide a logical basis for a metaphor of being on or starting from a safe and solid place.