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

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

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

Обратите внимание на ударение: в фамилии Шайлина оно падает на первый слог (Ша́йлина), что отличает её от похожей фамилии Шайли́на, если такая существует. В разговорной речи иногда путают с Шалина (от Шаля) или Шайкина, но это разные корни.