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

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

Словообразовательная модель проста: прозвище Рандак (основа) + патронимический суффикс -ов (в варианте -аков, так как основа на -ак). Первоначально «Рандаков» означало «сын Рандака». Фамилия типична для крестьянской и мещанской среды: прозвищные фамилии на -ов в XVI–XVII веках активно закреплялись за простыми людьми, не имевшими родового имени.

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