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

Украинский суффикс -енко, означающий «сын» или «потомок», превращает это прозвище в родовое имя. Несидоменко — буквально «сын того, кого звали Несиди-Мена». Такая модель образования (глагол + имя) встречается в украинской ономастике, но редко: она требует, чтобы прозвище было устойчивым и передавалось по наследству, а не оставалось ситуативной шуткой. Здесь это, видимо, произошло.

Интересно, что в фамилии сохранилась форма повелительного наклонения «не сиди». В современном русском языке мы бы скорее сказали «не сидящий» или «непоседа», но украинский говор зафиксировал именно приказной оборот. Это указывает на то, что прозвище возникло в живой разговорной среде, вероятно, среди казачества или крестьянства Левобережной Украины, где такие «говорящие» фамилии были распространены.

По сословной принадлежности Несидоменко, скорее всего, относились к казацкой старшине или зажиточным крестьянам. Суффикс -енко в XVII–XVIII веках активно использовался для образования фамилий именно в этих слоях, в отличие от простонародных прозвищ без суффикса. Встретить эту фамилию можно преимущественно в Черниговской, Полтавской и Сумской областях — на территории бывшей Гетманщины.

Других версий происхождения, например от тюркского корня или от названия села, для Несидоменко нет: основа слишком прозрачна для славянского уха, а география бытования узкая. Это редкий случай, когда этимология читается почти буквально, без домыслов.