Фамилия Всесвятская — редкий случай, когда в основе лежит не имя, не прозвище и не профессия, а целый праздник. Она происходит от названия церковного торжества — Дня Всех Святых. На Руси этот праздник называли просто «Все святые», а храмы, освящённые в его честь, — Всесвятскими. Человек, получивший такую фамилию, скорее всего, был либо священником при такой церкви, либо жил в селе, где стоял храм Всех Святых. Прихожан, а тем более потомственных церковнослужителей, нередко записывали по названию их приходской церкви — это был один из самых распространённых способов образования фамилий у духовенства.

Суффикс -ск- в фамилии Всесвятская — типично дворянский и церковный маркер. В XVIII–XIX веках фамилии на -ский/-ской давали выходцам из семинарий и духовных училищ, а также людям, чьи предки владели землями или сёлами. Однако для этой фамилии вариант «простой прихожанин» маловероятен: слишком торжественная основа. Скорее всего, первый носитель фамилии был либо священником, либо дьячком при Всесвятском храме, либо, реже, происходил из дворянского рода, чьё имение стояло рядом с такой церковью.

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

С точки зрения словообразования, фамилия стоит особняком среди «праздничных» русских фамилий (Рождественский, Успенский, Благовещенский). Если те чаще образованы от названий двунадесятых праздников, то Всесвятская — от соборного праздника, объединяющего всех святых. Это придаёт фамилии оттенок всеобщности и торжественности, но без конкретной привязки к одному святому покровителю. Встречается она редко, и сегодня её носители — почти наверняка потомки духовного сословия или, в единичных случаях, люди, чьи предки были крестьянами из сёл с одноимённой церковью.