Фамилия Долиденок — характерный пример белорусской модели образования фамилий. Её основа — прозвище Долид, а суффикс -енок (в белорусском варианте -ёнак) указывает на прямое родство: Долиденок буквально означает «маленький Долид» или «сын Долида». Эта модель широко распространена в Беларуси, особенно в центральных и северных регионах, где фамилии на -ёнок встречаются чаще, чем на западе страны.

Прозвище Долид, скорее всего, восходит к старобелорусскому слову «дайлід» — «столяр». Слово это не исконно славянское, а заимствованное из балтийских языков: литовское dailidė и латышское daildnis означают «плотник», «столяр». Таким образом, фамилия Долиденок относится к «профессиональным» прозвищам: предок её носителя был мастером по дереву. В условиях, когда дерево было основным строительным и поделочным материалом — из него возводили избы, делали мебель, посуду, игрушки, — столярное ремесло было востребовано и давало человеку устойчивое именование.

Встречается и менее вероятная версия, связывающая прозвище Долид с корнем «дол-» (долото, долбить), но балтийское происхождение слова «дайлід» выглядит убедительнее: оно имеет прямые параллели в соседних языках и точное ремесленное значение. Со временем прозвище Долид закрепилось за предком как основное, а его дети и внуки стали Долиденками — по отцу. Фамилия сохранила эту форму без изменений, что типично для белорусских фамилий, которые редко русифицировались в XIX веке.