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