Наукова діяльність Спеціалізувався в українській топономастиці. Цілуйко організував при Інституті велику топономастичну картотеку, на підставі якої складено за його редакцією цінний «Словник гідронімів України» (1979), що містить також історичні дані.