Фамилия Рыбоконенко на первый взгляд кажется составленной из двух понятных частей — «рыба» и «конь». Но в действительности её разгадка лежит не в поле зоологии, а в механизмах народного словообразования и старых прозвищ.

В основе фамилии лежит не прямое сочетание слов, а прозвище Рыбоконь. В говорах юго-западной Руси (территории современной Украины и Беларуси) так могли называть человека, который торговал рыбой, развозя её на коне. Другая, более прозаичная версия: прозвище закрепилось за тем, кто держал лошадей и промышлял рыбной ловлей — совмещал два промысла. В любом случае, это прозвище указывает на род занятий или образ жизни, а не на внешность.

Суффикс -енко — типичный украинский патронимический формант, означающий «сын» или «потомок». Рыбоконенко — буквально «сын Рыбоконя». Такая модель образования фамилий была особенно распространена в Левобережной Украине и на Слобожанщине (современные Полтавская, Сумская, Харьковская области). Именно там фамилии на -енко составляют основу местного ономастикона.

В русских фамилиях встречаются похожие по принципу сложения прозвища — например, Рыбников или Конев, но модель «основа + основа» без соединительной гласной («рыб-о-конь») в украинской традиции встречается реже. Она ближе к разговорной речи, где прозвище могло возникнуть спонтанно, как меткая характеристика.

По сословной принадлежности Рыбоконенко, скорее всего, относятся к казачеству или крестьянству. Фамилия не дворянская — её носители не входили в родословные книги Российской империи. Однако именно такие «прозвищные» фамилии несут в себе живую память о быте и занятиях предков.

Если искать параллели, то однокоренные фамилии — Рыбак, Рыбалко, Рыбаков, а также Коненко, Коновод — показывают, что обе части корня по отдельности были широко распространены. Рыбоконенко же — пример их слияния в одном прозвище, которое закрепилось за родом.