По рассказам его родственников, детей и внуков родной сестры отца Анны Соломоновны Кузнецовой, жившей в Петрограде, в 1920-х годах Стенич частенько забегал к ней на Коломенскую улицу, чтобы поделиться с двоюродными братьями и сестрой, а то и с малолетними племянниками очередной порцией своих полувыдумок-полуправды. Одна из его племянниц, которой было в ту пору лет семь-восемь, вспоминала: «Валька почему-то всегда был замерзший, простуженный, с красным носом, и все бросались поить его горячим чаем. Он отогревался и начинал сыпать остротами и какими-то ошеломляющими подробностями собственной жизни, не всегда нам понятными, тогда бабушка поджимала губы и предлагала нам пойти поиграть, а Вальке съесть еще сухарик…»
Даже внешность его воспринималась двойственно: кое-кто из современников считал Стенича по-настоящему красивым, да и мне кажется по фотографиям, что лицо его было привлекательным и запоминающимся, а родственники вздыхали, что он не похож на своего красавца-отца, и сокрушались над казавшимся им слишком длинным носом.
Никто из племянников никогда не называл его дядей — он до конца их дней остался в памяти Валькой Стеничем, непутевым балагуром и бездельником, как огорченно говорили о нем его отец с сестрой. И только мачеха Фанни Мироновна, «Фанюрочка», настаивала на том, что он много и прекрасно работает, переводит — придет время, он прославит свою фамилию, и все еще увидят, чего стоит ее любимец!..
О Валентине Осиповиче Стениче тепло, хотя чаще с долей иронии вспоминали Анна Ахматова и Надежда Мандельштам. Многое довелось мне в свое время услышать о нем от детского поэта Михаила Рудермана. В частности, он рассказывал мне, как каждый приезд Стенича в Москву отмечался в ресторане «Националь» веселой компанией, в которую входили Михаил Светлов, Юрий Олеша и сам Рудерман, порой присоединялись Илья Ильф и Евгений Петров, Михаил Зощенко, если и ему случалось быть в это время в столице.
В «Воспоминаниях» Надежды Мандельштам есть рассказ о том, как после возвращения ее мужа Осипа Эмильевича из Воронежа они приехали к Стеничу с просьбой помочь деньгами. Денег в доме не оказалось, тогда его жена Любовь Давидовна Большинцова была немедленно отправлена в Сестрорецк, где жили на дачах многие писатели. Денег она привезла к вечеру немного, но зато раздобыла несколько чемоданов одежды, тоже необходимой Мандельштамам.
Однажды, провожая Надежду Яковлевну и Осипа Эмильевича из своей квартиры на канале Грибоедова, Стенич показывал им двери квартир на лестничной площадке и этажом ниже — из каждой уже забрали хозяина, а то и всю семью, и повторял, что он — следующий.