Фамилия Сарандук — редкая и неочевидная. Её происхождение нельзя разложить на ходу, потому что корень «саран-» в русских фамилиях почти не встречается, а суффикс «-дук» вовсе не типичен для русской модели (обычно -ов, -ин, -ский). Это сразу подсказывает: перед нами не исконно русская фамилия, а скорее всего заимствованная или переоформленная из другого языка.

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

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

Географически фамилия Сарандук встречается в основном на юге России и в Поволжье — в Астраханской, Волгоградской областях, в Калмыкии, а также среди татар. Это подтверждает тюркский след. Носители фамилии могли быть крестьянами, казаками или мещанами — сословной привязки нет, но в XIX веке такие редкие фамилии часто оставались в однодворческих и казачьих семьях.

С точки зрения словообразования, фамилия не имеет суффикса принадлежности (-ов, -ин), поэтому её склонение нестандартное: Сарандук, Сарандука, Сарандуку — как существительное мужского рода второго склонения. В женском варианте она не изменяется.

Если искать однокоренные фамилии, то ближе всего — Саран, Саранцев, Саранский. Но все они образованы от того же корня «саран» с разными суффиксами, а «Сарандук» стоит особняком именно из-за редкого окончания. По сути, это не столько русская фамилия, сколько тюркская, адаптированная русской письменностью.