Фамилия Видоменко звучит на украинский лад, и это первая зацепка. Суффикс -енко — типичный для восточной и центральной Украины, он образует фамилии со значением «сын» или «потомок». В конце XVII — XIX веках такие фамилии получили широкое распространение в казацкой среде, а затем закрепились за крестьянами и мещанами. Так что носитель фамилии Видоменко — почти наверняка потомок человека, которого в народе называли Видомой.

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

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

Интересно, что фамилия Видоменко встречается крайне редко. В современных базах данных она фиксируется в основном в Черкасской и Киевской областях Украины, а также среди потомков украинских переселенцев в России. Редкость фамилии говорит о том, что прозвище Видома не было массовым — оно принадлежало конкретному человеку или очень узкому кругу лиц. Таким образом, Видоменко — не географическая или профессиональная фамилия, а сугубо прозвищная, что делает её историю более личной и менее типичной, чем, скажем, у фамилий на -енко от крестильных имён.