Георгия Максимовича Паустовского, имевшей украинско-польско-турецкие корни и проживавшей в
Гранатном переулке Москвы. Был крещён в церкви святого Георгия на Всполье. Запись в метрической церковной книге содержит сведения о его родителях: «…отец отставной унтер-офицер II разряду из добровольцев, из мещан Киевской губернии, Васильковского уезда, Георгий Максимович Паустовский и законная жена его Мария Григорьевна, оба православные люди».Родословная писателя по линии отца связана с именем гетмана П. К. Сагайдачного. Дед писателя был казаком, имел опыт чумака, перевозившего с товарищами товары из Крыма в глубь украинской территории, и познакомил юного Костю с украинским фольклором, чумацкими, казацкими песнями и историями, из которых наиболее запомнилась тронувшая его романтическая и трагическая история бывшего сельского кузнеца, а затем слепого лирника Остапа, потерявшего зрение от удара жестокого дворянина, соперника, вставшего на пути его любви к прекрасной благородной даме, которая затем умерла, не вынеся разлуки с Остапом и его мучений.До того, как стать чумаком, дед писателя по отцу служил в армии при Николае I, попал в во время одной из русско-турецких войн в турецкий плен и привез оттуда суровую жену-турчанку Фатьму, принявшую в России крещение с именем Гонораты, так что у отца писателя украино-казацкая кровь смешана с турецкой. Отец изображается в повести «Далекие годы» не очень практичным человеком свободолюбивого революционно-романтического склада и атеистом, что раздражало его тещу, другую бабушку будущего писателя.