1) Джон Доу - Условный истец в судебных делах, употребление зафиксировано с 1768 г. (Блэкстон). Условного ответчика называли Ричард Доу. К 1852 году Джоном Доу стали называть "любого человека, чье имя неизвестно". John Q. Public, обозначающий "среднестатистического гражданина Америки", используется с 1937 года. В судебных вопросах имя Джон Доу стало использоваться вместо более раннего John-a-nokes (1531), обычно возникавшего в паре с John-a-stiles.
2) Имя известно с 18-го века - наиболее известный ранний пример находится в Комментариях сэра Уильяма Блэкстона к законам Англии 1765-69 гг. Но на самом деле оно еще старше - редакторы Оксфордского Английского словаря сообщают, что недавно обнаружили это имя в работе 1659 г. Виденные мною предположения о том, что оно относится к правлению Эдуарда III в 14-м веке, однако, лишены оснований.
Известно, что ко времени Блэкстона стало стандартом использовать имя Джон Доу в качестве условного истца и Ричард Роу в качестве столь же условного ответчика.
www.worldwidewords.org тут подробно, но на английском
Получается, просто выбрали первую попавшуюся фамилию, а потом и имя, и всё?