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