The paper chl points to gives some important information -- showing that it's not close to a general rule (even for continuous, smooth, "nicely behaved" variables, like the Weibull). So while it may often be approximately true, it's frequently not.
So where is Pearson coming from? How did he arrive at this approximation?
Fortunately, Pearson pretty much tells us the answer himself.
The first use of the term "skew" in the sense we're using it seems to be Pearson, 1895 [1] (it appears right in the title). This paper also appears to be where he introduces the term mode (footnote, p345):
I have found it convenient to use the term mode for the abscissa corresponding to the ordinate of maximum frequency. The the "mean," the "mode," and the "median" have all distinct characters important to the statistician.
It also appears to be his first real detailing of of his system of frequency curves.
So in discussing estimation of the shape parameter in the Pearson Type III distribution (what we'd now call a shifted - and possibly flipped - gamma), he says (p375):
The mean, the median, and the mode or maximum-ordinate are marked by bb, cc and aa, respectively, and as soon as the curves were drawn, a remarkable relation manifested itself between the position of the three quantities: the median, so long as $p$ was positive* was seen to be about one-third from the mean towards the maximum$^\dagger$
* this corresponds to the gamma having shape parameter $>1$
$\dagger$ here the intent of "maximum" is the $x$-value of the maximum frequency (the mode), as is clear from the beginning of the quote, not the maximum of the random variable.
And indeed, if we look at the ratio of (mean-mode) to (mean-median) for the gamma distribution, we observe this:
(The blue part marks the region Pearson says that the approximation is reasonable).
Indeed, if we look at some other distributions in the Pearson system - say the beta distributions, for example - the same ratio approximately holds as long as $\alpha$ and $\beta$ are not too small:
(the particular choice of subfamilies of the beta with $\sqrt{\beta}-\sqrt{\alpha}=k$ was taken because of the appearance of $\sqrt{\beta}-\sqrt{\alpha}$ in the moment skewness, in such a way that increasing $\alpha$ for constant $\sqrt{\beta}-\sqrt{\alpha}$ corresponds to decreasing moment skewness. Interestingly, for values of $\alpha$ and $\beta$ such that $\sqrt{\beta}+\sqrt{\alpha}=c$, the curves have almost constant (mean-mode)/(mean-median), which suggests that we might be able to say that the approximation is reasonable if $\sqrt{\beta}+\sqrt{\alpha}$ is large enough, though possibly with some minimum on the smaller of $\alpha$ and $\beta$.)
The inverse gamma is also in the Pearson system; it, too, has the relationship for large values of the shape parameter (say roughly $\alpha>10$):
It should be expected that Pearson was also familiar with the lognormal distribution. In that case the mode, median and mean are respectively $e^{\mu-\sigma^2}, e^{\mu}$ and $e^{\mu+\sigma^2/2}$; it was discussed prior to the development of his system and is often associated with Galton.
Let us again look at (mean-mode)/(mean-median). Cancelling out a factor of $e^{\mu}$ from both numerator and denominator, we're left with $\frac{e^{\sigma^2/2}-e^{-\sigma^2}}{e^{\sigma^2/2}-1}$. To first order (which will be accurate when $\sigma^2$ is small), the numerator will be $\frac{3}{2}\sigma^2$ and the denominator $\frac{1}{2}\sigma^2$, so at least for small $\sigma^2$ it should also hold for the lognormal.
There are a fair number of well known distributions - several of which Pearson was familiar with - for which it is close to true for a wide range of parameter values; he noticed it with the gamma distribution, but would have had the idea confirmed when he came to look at several other distributions he'd be likely to consider.
[1]: Pearson, K. (1895),
"Contributions to the Mathematical Theory of Evolution, II: Skew Variation in Homogeneous Material,"
Philosophical Transactions of the Royal Society, Series A, 186, 343-414
[Out of copyright. Freely available here]