Фамилия Рандман образована от аналогичного прозвища, которое имеет сложную структуру и состоит из двух частей. Первая из них - «ранд» - скорее всего, восходит к средненижненемецкому слову rand, которое переводится как «край». Второй компонент прозвища - «ман» - ведет свое начало от немецкого слова Man, то есть «человек, мужчина». Вполне вероятно, что прозвище Рандман указывало на место жительства основателя рода (у обрыва или на окраине селения).