Семейный род Туковых принадлежит к одной из ветвей древнего абазинского княжеского рода Маршан, из-за чего родители А. А. Тукова, которые к тому же считались зажиточными, были подвергнуты репрессиям.