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

Самая прямая версия — происхождение от названия населённого пункта. На карте Польши есть деревня Ранды (Rądy) в Мазовецком воеводстве. Если предположить, что предок был оттуда, фамилия образована по стандартной модели: Ранды → Рандицкий (житель Рандов). Однако форма «Рандицкий» предполагает исходное название на -ицы или -ичи, например, Рандице, что встречается реже. Более вероятен другой путь: фамилия могла возникнуть на территории бывшей Речи Посполитой (современные Украина, Беларусь, Литва) и быть связана с прозвищем или именем.

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

Нельзя исключать и более прозаичное объяснение: фамилия могла возникнуть как искажение при переписи. В документах XIX века фамилии нередко записывали «на слух» — польское Rędzicki (от rędzina — «глинистая почва») или чешское Randický (от названия деревни) при русификации давали вариант Рандицкий. Спор между версиями решается только архивными данными: если найдётся запись о предке из конкретной деревни Рандице или Ранды, географическая версия победит. Если же фамилия встречается в среде потомков немецких колонистов, вероятнее именная основа. Пока же фамилия остаётся в категории «топонимических с неясным адресом» — носитель может считать себя потомком выходца из западных земель, но точное место утрачено.