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

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

Интересно, что в русских говорах слово «мочуля» имело и другое значение — так называли неповоротливого, вялого человека, «мокрую курицу». В этом случае прозвище давали по характеру, а не по роду занятий. Встречается и версия, что основа восходит к имени Мочка — уменьшительной форме от канонического имени Мокий (от греческого «насмешник»), но это менее вероятно, так как фамилии на «-енков» редко образуются от полных христианских имен.

Географически фамилия Мочуленков тяготеет к югу России и востоку Украины. В дореволюционных переписях она фиксировалась в Курской, Воронежской губерниях и в области Войска Донского. Это говорит о том, что носители фамилии — потомки крестьян или казаков, чьи предки получили прозвище по бытовой или ландшафтной особенности. Сословной элиты среди Мочуленковых не было — фамилия однозначно народная, крестьянская, с прозрачной, хотя и не единственной, этимологией.