Фамилия Шамайко образована от имени Шамай, которое является диалектным вариантом имени Шамсетдин. Имя Шамсетдин в переводе на русский означает «солнце, светоч религии». Не исключено, что имя Шамай может быть диалектным вариантом имени Шамгун, которое переводится как «свеча». К таким именам, очевидно, относится и имя Шамай. Как правило, это были русские суффиксы принадлежности -ов/-ев, -ин, а также -онок/-енок, -енко, -ко, -ец, -ек, -ович/-евич и другие, свойственные украинцам, белорусам и полякам. Таким образом, потомок человека, которого звали Шамай, со временем получил фамилию Шамайко.