Родился 26 февраля 1918 г. в пос. Майкор ныне Юсьвинского р-на Коми-Пермяцкого автономного округа Пермского края в семье рабочего. Русский.
Окончил 7 классов.
В Красной армии с 1938 г.
В действующей армии с 1942 г. Воевал на Ленинградском и Карельском фронтах. Был трижды ранен. Командир отделения 143-го стрелкового полка 224-й стрелковой дивизии 59-й армии старший сержант А. Вотинов 4 июля 1944 г. достиг острова Суонионсаари (Крепыш) в Выборгском заливе и обеспечил высадку на берег взвода. 6 июля отделение помогло подразделениям овладеть соседними островами.
Звание Героя Советского Союза присвоено 24 марта 1945 г.
В декабре 1944 г. А. Вотинов был направлен на учебу в Асиновское военно-пехотное училище, но в октябре 1945 г. был демобилизован. В 1946 г. поступил на сверхсрочную службу в пограничные войска, служил на Дальнем Востоке и в Молдавии. С 1956 г. проживал в г. Томске, работал в политехническом институте, институте радиоэлектроники и электронной техники.
Награжден орденами Ленина, Красной Звезды, Славы III ст., медалями.
Умер 28 марта 1967 г. Похоронен в г. Северске.