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