As far as I know the word *separable* was introduced by M. Fréchet in *Sur quelques points du calcul fonctionnel*, Rend. Circ. Mat. Palermo **22** (1906), 1-74. The paper can be obtained via <a href="http://www.springerlink.com/content/2532467550169717/fulltext.pdf">this link</a> (Springer). It's the famous paper in which he introduced metric spaces (he calls them *classes (V)*, where (V) stands for *voisinage* -- neighborhood).

I quote the relevant passage [p. 23f]:

>  Nous appellerons ensuite *classe s&eacute;parable* une classe qui puisse &ecirc;re consid&eacute;r&eacute;e d'au moins une fa&ccedil;on comme l'ensemble d&eacute;riv&eacute; d'un ensemble d&eacute;nombrable de ses propres &eacute;l&eacute;ments.
>
> [...]
>
> Ceci &eacute;tant, nous nous bornerons maintenant &agrave; l'&eacute;tude des *classes (V)* NORMALES, *c'est-&agrave;-dire parfaites, s&eacute;parables et admettant une g&eacute;n&eacute;ralisation du th&eacute;or&egrave;me de* CAUCHY. Cette limitation n'a du reste rien d'artificiel, elle provient directement de la comparaison des classes (V) avec les ensembles lin&eacute;aires [...]
>
> [...]
>
> Passons maintenant aux classes s&eacute;parables. On peut qualifier ainsi les ensembles lin&eacute;aires en consid&eacute;rant la droite ind&eacute;finie comme l'ensemble d&eacute;riv&eacute; de l'ensemble des points d'abscisses rationnelles. Mais il n'en est pas de m&ecirc;me pour toute classe parfaite (V).


I am unable to translate this in a reasonable way. Very roughly he defines separable spaces as we do it today and says that in the following he will restrict attention to complete, perfect and separable metric spaces. The last quoted paragraph indeed confirms Qiaochu's comment.