Фамилия Долотченко образована от прозвища Долотча. Оно ведет свое начало от нарицательного «долото» со значением «плотничий и столярный инструмент для долбления отверстий и углублений». Возможно также, что прозвище этимологически родственно существительному «долотник» - «кузнец, кующий долотья». Наконец, не исключена связь прозвища Долотча с глаголом «долотить» - «стричь». В любом случае прозвище Долотча, скорее всего, относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности основателя фамилии: он мог быть плотником, столяром, кузнецом, цирюльником или портным. Так и прозвище Долотча закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Долотченко. Таким образом, потомок человека, обладающего прозвищем Долотча, со временем получил фамилию Долотченко.