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

Здесь стоит обратить внимание на суффиксальную модель. Формант -ычев встречается реже, чем привычные -ов или -ев. Он появляется, когда основа имени оканчивается на -ыч (как в отчествах: Ильич → Ильичев, Кузьмич → Кузьмичев). В случае с Власом возникла форма Власыч (по аналогии с отчествами), от неё и пошла фамилия. Это говорит о том, что предок носителя фамилии, скорее всего, именовался в быту именно Власычем — не просто Власом, а сыном Власа.

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

В писцовых книгах XVI–XVII веков можно найти упоминания крестьян Власовых и Власьевых, но форма Власычев фиксируется позже. Известен, например, крестьянин Власычев из Тотемского уезда (XVII век), но это скорее отчество, а не устоявшаяся фамилия. Окончательно фамилия закрепилась уже после отмены крепостного права, когда большинству крестьян дали фамилии по отцам.

По звучанию Власычев легко спутать с Власовым, но это разные фамилии: вторая образована напрямую от Влас, а первая — через отчество на -ыч. Если ваши предки носили именно Власычевых, вы с высокой вероятностью найдёте их в документах Вологодской, Архангельской или Костромской губерний — именно там модель на -ычев была особенно типична для простонародья.