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

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

Фамилия Царюченко образована по цепочке: Царь → Царюк (уменьшительно-ласкательная или пренебрежительная форма, как «сын царя» или «маленький царь») → Царюченко («сын Царюка»). Такая трёхступенчатая модель (основа + -ук + -енко) встречается реже, чем просто Царенко, и характерна для Поднепровья, особенно Черкасской и Полтавской областей. В России фамилия практически не встречается, что выдаёт её чёткую региональную привязку.

В XIX веке носители фамилии Царюченко числились в основном среди государственных крестьян и казаков. Дворянского происхождения у этой фамилии нет — в родословные книги она не вносилась. Сословный потолок предков — свободное сельское население, а не аристократия, несмотря на «царский» корень.

Таким образом, фамилия Царюченко — не про венценосных особ, а про прозвище, данное за характер, и про типичную украинскую модель наследования по отцу. Если ваш предок носил эту фамилию, скорее всего, он был казаком или крестьянином из центральной Украины, а прозвище получил за властную натуру или за то, что окружающие подшучивали над его амбициями.