Мав старшу сестру Ядвіґу Литвинишин (1876–1939). Дитинство та юність пройшли в Ярославі. Рідною мовою Володимира Старосольського була польська, однак, починаючи зі старших класів гімназії, він переходить на українську мову. Товаришами з дитинства були Станіслав Людкевич, Іван Рак, Михайло Станько.