Фамилия образована от церковнославянского мужского имени Все́волод, которое берёт начало от основ старославянских слов со значением «все, всё» + «владеть». РПЦ определяет первоисточник образования имени со значением «всем владеющий» славянского происхождения. Всеволод – одно из немногих исконно русских имён, допущенных в святцы на заре православия.

Традиция образования фамилий от прилагательных на -цкий в чистом виде без суффиксов пришла на Русь из Польши вместе с традицией создания фамилий. Первоначально такими фамилиями обзаводились представители знати. Но затем престижность фамилий на -цкий побуждала представителей других слоёв населения формировать свои фамилии с таким элементом. Образование фамилии в данной ситуации подверглось следующему обстоятельству. После конечных -т и -д мотивирующих слов пишется суффикс -ск(ий). При этом образовывается сочетание согласных звуков -тс- (-д- перед глухим -с- оглушается), которое по месту своего происхождения созвучно (или почти созвучно) со звуком -ц-. В устной речи такие фамилии чаще звучат с -ц-, чем с чётко разделёнными -т-/-д- и -с-. Фамилия, прозвучавшая с конечным -цкий, была писарем записана в документе.

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

Женская форма фамилии – ВСЕВОЛОЦКАЯЦКАЯ.

ВСЕВОЛОЦКИЙ Владимир Иванович. 

Награждён медалью «За отвагу».

Читать по теме:

- См. Библиография. 1.  

- См. Библиография. 2. Стр. 80.

- См. Библиография. 3. Стр. 68.

- См. Происхождение фамилий. 2.2., 2.2.2., 2.2.2.2., 3.1.