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

Фамилия распространена преимущественно на территории Украины, особенно в центральных и восточных областях, а также среди украинской диаспоры. Встречается она реже, чем, скажем, Шевченко или Шевчук, но её структура абсолютно прозрачна для украинского уха. Интересно, что в русском языке фамилия могла писаться с вариациями: Шевколенков или Шевколенко, но в украинской традиции окончание -енко сохраняется без изменений.

Редкость фамилии делает её ценной для генеалогического поиска: если вы носите фамилию Шевколенко, с высокой вероятностью все ваши предки происходят из одного или нескольких соседних сёл. В писцовых книгах и ревизских сказках XVII–XVIII веков подобные прозвища фиксировались у казаков и мещан Левобережной Украины. В отличие от дворянских фамилий на -ский, Шевколенко — фамилия народная, демократическая, указывающая на происхождение из крестьянской или казацкой среды.