Фамилия Бонадысенко, вероятно, является вариантом итальянской фамилии Бонадис (Бонадиес). Она, в свою очередь, происходит от имени Бонадио (Бонадиес, Бонадис), которое ведет свое начало от двух латинских слов: bona - «хороший» и dies - «день». Можно предположить, что фамилия Бонадысенко является еврейской. Возможно, основатель рода Бонадысенко был итальянским евреем и носил фамилию Бонадис (Бонадиес), а затем его потомки переехали на территорию Украины (здесь фамилия Бонадысенко встречается довольно часто). Впоследствии, под влиянием русского и украинского языков фамилия приобрела современное звучание.