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