Miejscowość wzmiankowana była po raz pierwszy w 1338 roku przy okazji nadania jej wraz z innymi dobrami koźmińskimi Maćkowi Borkowicowi przez króla Kazimierza Wielkiego. Nazwa – golina, oznacza nieuprawianą, „gołą” ziemię. Miejscowość słynie z wyszywanych tu już od XV wieku snutek golińskich, czyli haftu wykonywanego na płótnie. W XVII wieku własność Noskowskich, potem Przyjemskich, do 1945 roku tytularnymi dziedzicami wsi była rodzina Moszczeńskich, której dworek doszczętnie spłonął pod koniec II wojny światowej. W XIX wieku przez Golinę przeprowadzono linię kolejową i założono stację, a także placówkę pocztową. Aż do wczesnych lat powojennych głównym źródłem utrzymania ludności było rolnictwo. W XIX wieku wybudowano ponadto gorzelnię, która została zburzona. Dzisiaj w tym miejscu znajdują się Zakłady Przemysłu Mięsnego Biernacki. W latach 1918–1939, podobnie jak dziś, wiele osób wyjeżdżało do pracy sezonowej za granicę, głównie za nieodległą wówczas granicę niemiecką.