Paasilinna is a Finnish surname meaning "stone-made stronghold" or "stone fortress". Notable people with the surname include:
Arto Paasilinna (1942–2018), Finnish writer Erno Paasilinna (1935–2000), Finnish writer Reino Paasilinna (1939–2022), Finnish politician