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