Фамилия Власюкова образована от имени Власий, которое в переводе с греческого языка означает «простой, грубоватый». Сама по себе фамилия Власюкова является отчеством второго порядка: Власюков – сын Власюка, внук Власия (Власа). Суффикс –юк может указывать на украинские или белорусские корни фамилии.