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

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

В украинской ономастике фамилии на -енко с корнем «Дик-» не редкость. Сравните: Дик, Дикий, Диковский. Дикаленко отличается суффиксальным расширением -ал-, который мог придавать прозвищу оттенок обладателя признака: «дикаль» — тот, кто постоянно дичится. Такая модель характерна для прозвищ, образованных от глагольных форм (ср. Кричаль, Шепталь).

Географически фамилия Дикаленко чаще всего фиксируется в центральных и восточных областях Украины — Полтавской, Черкасской, Днепропетровской. В России она встречается реже, обычно среди потомков переселенцев с Украины в XIX–XX веках. Сословно предки могли быть как казаками, так и крестьянами — суффикс -енко не указывает на знатность, хотя среди казацкой старшины такие фамилии тоже бытовали.

Если говорить о спорных моментах: некоторые исследователи допускают связь с тюркским «дик» (прямой, ровный), но для украинского ареала это маловероятно — фонетика и словообразование указывают на славянскую основу. Таким образом, наиболее правдоподобное объяснение: прозвище Дикал (диковатый, нелюдимый человек) + патронимический суффикс -енко.