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

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

Встречается фамилия редко, в основном в документах XIX века по Ярославской, Костромской и Вологодской губерниям — краях, где было много помещичьих крестьян и где прозвища часто переходили в фамилии. Владельщиковы, скорее всего, были государственными или бывшими помещичьими крестьянами, а сама фамилия закрепилась за одним родом, а не возникла в разных местах независимо.