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

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

Фамилия Шайлиева распространена преимущественно на Северном Кавказе, особенно в Дагестане, Чечне и Ставропольском крае. Это характерный признак кумыкских и ногайских родов. Встречается она и у других народов региона, но с высокой вероятностью предки носителя фамилии были мусульманами, говорившими на одном из кыпчакских языков. Сословного барьера эта фамилия не знала: её могли носить и уздени (свободные общинники), и представители духовенства, и зажиточные горожане.

В написании фамилии часто встречается путаница: Шайлиева и Шайлыева. Второй вариант появляется из-за того, что в устной речи звук «и» в позиции после «й» иногда редуцируется, и фамилия произносится как «Шайлыева». Однако исторически верным считается написание через «и». Сравните с однокоренными фамилиями: Шайхиев, Шайманов — они построены по той же модели с тем же корнем.