Фамилия Вычисенко звучит непривычно для русского уха, но её происхождение вполне прозрачно, если присмотреться к суффиксу. Перед нами типичная украинская фамилия, образованная по продуктивной модели с суффиксом -енко. В украинской ономастике этот суффикс указывал на сына, потомка или принадлежность к роду человека, чьё имя или прозвище легло в основу. В случае с Вычисенко основой послужило прозвище Вычис.

Что могло означать это прозвище? Самый очевидный корень — глагол «вычислить» или «вычислять». Однако в прямом смысле «вычислением» в старину занимались немногие: это были счетоводы, писцы при казне, сборщики податей или управляющие имением, которым приходилось вести учёт урожая, долгов и повинностей. Человек с прозвищем Вычис мог быть грамотным и сметливым, способным быстро подсчитать в уме или на счетах. В крестьянской среде такое умение выделяло человека и давало ему прозвище по занятию.

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

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

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