У Короленко был старший брат Юлиан, младший — Илларион и две младшие сестры — Мария и Эвелина.
Короленко родился в Житомире в семье уездного судьи.
В 1885 году Короленко разрешили поселиться в Нижнем Новгороде.
В 1917 году А. В. Луначарский говорил, что на должность первого президента Российской Республики подходит Короленко