Фамилия Новотоцкий-Власов относится к числу двойных фамилий. Как правило, такие фамилии появлялись после брака, когда к девичьей фамилии жены прибавлялась фамилия мужа. Такое явление было характерно для русской дворянской среды. Первая часть фамилии — Новотоцкий — образована от топонима: Новтоцкое — это село, расположенное в Тоцком районе Оренбургской области России, на берегу реки Самара. Можно предположить, что предок носителя данной фамилии был уроженцем или жителем этого села.Вторая часть фамилии — Власов — восходит к мужскому имени Власий, а точнее, к его просторечной форме — Влас. Имя Власий в переводе с греческого означает «простой». Это имя носил святой священномученник епископ Севастийский, обезглавленный в 312г. Среди известных однофамильцев — сценарист Новотоцкий-Власов Александр Юрьевич (родился 5 января 1959 года). Автор сценария к фильмам: «Случайный адрес», «Старые клячи» и др. Новотоцкий, со временем получил фамилию Новотоцкий-Власов.
