Фамилия Рандэ — редкий для России случай, когда написание с «э» на конце не случайное и не искажённое, а исконное. В русском языке фамилии на «-э» почти не образуются: суффиксы -ов, -ев, -ин, -ский, -их/-ых закрывают подавляющее большинство случаев. Поэтому Рандэ — почти наверняка фамилия не русского, а западноевропейского происхождения, пришедшая в Россию вместе с носителем.

Скорее всего, это французская или немецкая фамилия. Во французском Randé (с ударением на последний слог) могла возникнуть от Rand — варианта имени Роланд, или от прозвища, связанного со старофранцузским глаголом rander — «возвращать», «отдавать». В немецком языке фамилия Rande (произносится «Рандэ») могла быть топонимической: от названия местности Rande или от слова Rand — «край», «опушка», «граница». В таком случае предок жил на краю поселения или у леса.

В русских документах фамилия закрепилась в написании через «э», потому что так передавали звук [e] под ударением в заимствованных словах — чтобы не читалось как «е» и не смягчало предыдущий согласный. Это грамотная, хотя и редкая для фамилий, передача. Если бы фамилия была исконно русской, её записали бы как Рандин, Рандов или Рандеев — с привычным суффиксом.

Носителей фамилии Рандэ в России крайне мало. Встречается она в основном в крупных городах — Москве, Санкт-Петербурге, — и, скорее всего, у потомков обрусевших дворян, купцов или специалистов (инженеров, врачей), приехавших из Франции или Германии в XVIII–XIX веках. Сословного барьера фамилия не несёт: она могла быть и у аристократа, и у ремесленника, всё решала конкретная семья.

Единственная сложность — в написании: в паспортах и базах данных фамилию иногда путают с Ранде (через «е») или переделывают на русский лад в Ранду. Ударение, по аналогии с западными языками, скорее всего, падает на последний слог: Рандэ́.