Фамилия "Рыбоконенко" происходит от слова "рыба" и суффикса "-коненко", которое является диминутивным окончанием в украинском языке. Таким образом, фамилия "Рыбоконенко" можно перевести как "сын рыбака" или "сын того, кто ловит рыбу". Вероятно, данная фамилия возникла как прозвище для человека, занимающегося рыбной ловлей или живущего у водоемов.