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