Фамилия Сандовенко — яркий пример украинской модели фамилий на -енко, которая была особенно популярна в Левобережной Украине, на Слобожанщине и в Запорожье. Суффикс -енко исторически указывал на «маленького», «сына» или «потомка»: Сандовенко — «сын или потомок Сандова». Вопрос упирается в то, что скрывается за основой Сандов-.

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

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

Суффикс -енко в этой фамилии стоит в конце, а корень Сандов- мог первоначально писаться как Сандовъ (с твёрдым знаком) или Сандов. В дореволюционных метрических книгах встречаются варианты Сандовъ и Сандович, что тоже указывает на отчество от имени Сандо.

Фамилия не относится к числу распространённых, но встречается в центральных и восточных областях Украины, а также среди потомков переселенцев на Дальнем Востоке и в Сибири. Носители фамилии, скорее всего, происходят из крестьянской или казацкой среды — именно в этих сословиях модель на -енко была доминирующей в XVI–XVIII веках.