Первоначальное название, которое дали этой птице, еще древние славяне, — «дьлбтьлъ». Если переводить дословно, то получится нечто вроде «тот, кто долбит дупла». Так что основа у этого существительного та же, что и в глаголе «долбить».