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