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

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

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