Первой женой писателя стала Майя Кристалинская, которая вскоре стала известной эстрадной певицей. Как вспоминал сам писатель, он познакомился с ней в студенческую молодость и, услышав как она прекрасно поет, решил уже на третьем свидании сделать ей предложение, на что Майя согласилась. В то время как Арканов начал работать участковым врачом, Майя начала завоевывать эстраду, ей предложили серию концертов по республикам Закавказья, что не совсем вписывалось в семейную жизнь. Прожив в браке всего семь месяцев, супруги решили разойтись без ссор и еще на долгие годы сохранили хорошие отношения. После этого писатель был женат еще два раза, от разных отношений у него осталось два сына, один из которых живет в США, а второй — во Франции.