Фамилия Миллесдорф состоит из двух слов: Mille – «тысяча» и Dorf – «деревня, село». Скорее всего, основатель рода Миллесдорф был очень богатым человеком и владел большим количеством сел и деревень. Таким образом, эта фамилия содержит указание на социальный статус предка.