Фамилия Ранделина — редкая и неоднозначная по происхождению. Её основа, скорее всего, не славянская, и это главная загадка для этимолога.

Самый вероятный путь — адаптация западноевропейской фамилии, например, французской Randeline, итальянской Randellini или немецкой Randelin. В таком случае корень восходит к германскому личному имени Rand (от древневерхненемецкого rant — «щит», «край щита») или к прозвищу, образованному от этого же корня. Суффикс -ин в русском окончании указывает на типичную модель: «чей сын?» — Ранделин, а форма женского рода Ранделина закрепилась, вероятно, через документы (например, в метрических книгах, где фиксировали жену или дочь по фамилии мужа/отца). Таким образом, носитель фамилии — потомок человека, которого в какой-то момент прозвали или назвали по западному образцу.

Вторая, менее вероятная версия, — связь с диалектным словом «рандель» (старое название инструмента для гравировки, резца). Если это так, то фамилия могла быть профессиональным прозвищем мастера-гравера или ювелира. Но эта гипотеза слабая: слово узкоспециальное и в русских говорах почти не фиксируется как основа прозвища.

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