Основой фамилии Доленко послужило мирское имя Доля. Скорее всего, фамилия Доленко образована от нецерковного имени Доля. Скорее всего, оно восходит к старому русскому слову «доля» - «участь, судьба». Возможно также, что Доля – это уменьшительная краткая форма крестильных мужских имени имен Адолий (др.-герм. «адаль» - «благородный») и Ардалион (лат. «арделио, арделионис» - «праздный человек»). Существует и еще одна версия, по которой фамилия Доленко образовалась от прозвища Доля. Поэтому можно предположить, что Долей прозвали пайщика, дольщика, человека, участвовавшего в делении общего имущества или доходов. В старину долью называли длину. Соответственно, прозвище Доля мог получить высокий человек. Нельзя исключать и возможность образования прозвища Доля от слова «дол» - «низ, нижний край или бок; низменность, яма». Исходя из этого, можно предположить, что селение, выходцем из которого был основатель рода Доленко, могло находиться в низине. Таким образом, потомок человека, обладающего именем Доля, со временем получил фамилию Доленко.